#include "stdio.h"
#include "math.h"
main()
{int i,n,flag=1;
printf("Please Input a number:");
scanf("%d",&n);
for (i=2;i<n;i++)
{if (n%i==0)
flag=0;
break;
}
if(flag==1)
printf("%d:is 是素数",n);
else
printf("%d:不是素数",n);
getch();
}
看不太明白，解释下，高手们，谢谢先啦

不会吧？这个也不明白。。。

晕

就是判定一个数是不是素数的程序,很好理解的

#include "stdio.h"
#include "math.h"
main()
{int i,n,flag=1;
printf("Please Input a number:");
scanf("%d",&n);
/*以下是判断输入的数是不是素数*/
for (i=2;i<n;i++)
{if (n%i==0)
flag=0;
break; /*如果能被i整除就不是素数,就跳出循环*/
}
if(flag==1) /*flag 的值没变,说明所输入的数是素数*/
printf("%d:is 是素数",n);
else
{printf("%d:不是素数",n);
getch();
} /*这个地方应该加一对{ }的. 如果不是素数就接着输入数*/
}

[此贴子已经被作者于2007-5-23 12:31:40编辑过]

素数是：不能被２到x-1的数整除的数．

判断一个数n是不是素数不用整除到n-1,整除到sqrt(n)就可以了.