Question

判断一个正整数是否为素数 是的话输出yes，否则输出no.C语言程序设计

Answer 1

最笨的方法
假设所有的数都大于1
如果 a == 2 则是素数
如果 a >2 则用a去和所有小于a且大于1的数取模，余数为0的就不是素数，如果所有的余数都不为0则是素数
如果这个数很大你又对效率有要求，用动态规划就可以了

追问

...是C语言编程来着= =

Answer 2

#include<stdio.h>
#include<math.h>
int main()
{
int i,n;
printf("Please input n:");
scanf("%d",&n);
for(i=2;i<=sqrt(n);i++)
{
if(0==n%i)
{
printf("no\n");
break;
}
}
if(i>sqrt(n))
printf("yes\n");
return 0;
}