素数,也称为质数,是指只能被1和本身整除的数。输入若干个正整数,请你分别判断他们是否为素数。
注意:1不是素数。
输入
有若干行,每行一个正整数。
输出
对于每一行对应输出一个结果“Yes”或“No”。
样例输入
2
10
29
样例输出
Yes
No
Yes
#include <stdio.h>
int main()
{
int i,j,n=0;
int p[100]; //这个数组可以定义的大一些
while(scanf("%d",&p[n]) != EOF)
n++;
for(i=0;i<n;i++)
{
for(j=2;j<p[i];j++)
{
if(p[i]%j==0)
break;
}
if(j == p[i])
printf("Yes\n");
else
printf("No\n");
}
return 0;
}