求解呀

判断正整数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;
}

慕粉2240321183

2016-10-27

源自：C语言入门 4-11

关注问题我要回答

780

操作

收起

2 回答

JustWannaHugU
2016-10-28

#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;
}

0 回复有任何疑惑可以回复我~

收起回答

卝无力吐槽
2016-10-27

#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;
}