C语言 :输入正整数N,验证N是否为素数,输入的N满足N>1,如果N为素数,输出yes,否则输出no

如题所述

第1个回答  2013-06-08
#include <stdio.h>int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==1)
{
printf("no\n");
continue;
}
int i;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
break;
}
}
if(i*i>n)
{
printf("yes\n");
}
else
{
printf("no\n");
}
}
return 0;
}本回答被网友采纳
相似回答