由于素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，故直接从2开始判断
#include <stdio.h>
int main()
{
int i,n;
printf("请输入一个大于1的整数: ");
scanf("%d",&n);
for(i=2;i<=n;i++) //使n对2~n依次取余
{
if(n%i==0){
break;
}
}
if(i>=n) //说明在n为该数的因数
{
printf("%d是一个素数\n",n);
}
else
{
printf("%d不是一个素数\n",n);
}
return 0;
}
版权声明：本文为crucis0719原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。