#include <stdio.h>
int main()
{
unsigned int n,flag;
int i;
L:
flag=1;
scanf("%d",&n);
if((!(n%2)&&n!=2)||n<2)
flag=0;
else
{
for(i=3;i<sqrt(n) && i!=n ;i+=2)
if(!(n%i))
{
flag=0;
break;
}
}
printf("%d为%s质数\n",n,flag?"":"非");
goto L;
return 0;
}
看看我说的那几点如何实现的
[
本帖最后由 心灯甚亮 于 2013-2-9 11:05 编辑 ]