关与C语言怎么编某个数是不是素数的程序

#include<math.h>
main()
{
int number,Nsqrt,i;
scanf("%d",&number);
if (number<2)
{
printf("please input a number that is >=2\n");
scanf("%d",&number);
}
Nsqrt=sqrt(number);
for(i=2;i<=Nsqrt;i=i+1)
if(number%i==0) {break;}
if(i==Nsqrt+1) printf("%d is a sushu\n",number);
else printf("%d is not a sushu\n",number);
getch();
}

这段程序的大意是这样的，输入一个数，如果这个数小于2，则要求重新输入。2以上的话，从2到这个数的二次方根值对该数求余数，只要其中一个余数为0，则停止循环，i的值必定小于方根数值加1。当方根都不能被整除时，这时i的值必定是方根数值又加了一次1（注意for语句的执行过程可知），此时即可断定该数为素数。

已解决问题里边有,你可以搜一搜
.