#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();
}
看不太明白，解释下，高手们，谢谢先啦