#include
void main()
{
int n,i;
printf("请输入一个数：\n");
scanf("%d",&n);
for(i=2;i<=(n-1);i++)
{
if(n%i!=0) break;
else printf("此数不为素数\n");
}
printf("此数为素数\n");
}
int isprime(int n) //如果n是素数 返回1，反之 返回0
{
int div;
for(div = 2; div * div <= n; div++)
if (n % div == 0)
return 0;
return 1;
}
网上很多啊，谭浩强的书上就有
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024