求解呀
慕粉2240321183
2016-10-27 21:23
判断正整数x是否为素数。
质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。
输入
先输入一个整数n（表示后面要输入n个测试数据）；
然后输入n个测试数据，每个测试数据是一个正整数x。
输出
与n个输入的正整数x相对应，输出判断结果。如果是素数，输出"Yes"，不是素数，输出"No"。
样例输入
5
7
8
795
181
888
样例输出
Yes include<stdio.h>
# include<math.h>
int main()
{
int m,y;
int m=1;
int x,n,flag=1;
scanf("%d",&x);
for(m=1;m<y;m++)
scanf("%d",m);
{
for(n=2;n<=x-1;n++)
if(x%n==0)
flag=0;
if(flag==1)
printf("Yes");
else
printf("No");
}
return 0;
}
2回答
-
- JustWannaHugU
- 2016-10-28 09:04:16
#include<math.h> #include<stdio.h> int prime(int n) {int i; for(i=2;i<=sqrt(n);i++) if(n%i==0)return 0; return 1; } int main() {int i,n,x; scanf("%d",&n); for(i=0;i<n;i++) {scanf("%d",&x); if(prime(x))printf("Yes\n"); else printf("No\n"); } return 0; } -
- 卝无力吐槽
- 2016-10-27 21:55:35
#include <stdio.h>
int main()
{
int m;
int x,n,flag=1;
for(m=1;;)
{
scanf ("%d",&x);
for(n=2;n<=x-1;n++){
if(x%n==0)
flag=0;
break;}
if (flag==1)
printf("Yes\n");
else
printf("No\n");}
return 0;
}
C语言入门
926028 学习 · 20793 问题
相似问题