法一：当输入的数值n不大时，用输入的数n除以2-（n-1）
#include <stdio.h> #include <stdlib.h> int main() { int n,i,flag=0; scanf("%d",&n); for(i=2;i<n;i++) { if(n%i==0) { flag++; } } if(flag==0) printf("%d 是素数\n",n); else printf("%d 不是素数\n",n); return 0; }
法二：当输入的数值较大时用sqrt（n）
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i,flag=0;
scanf("%d",&n);
for(i=2;i<sqrt(n);i++)
{
if(n%i==0)
{
flag++;
}
}
if(flag==0)
printf("%d 是素数\n",n);
else
printf("%d 不是素数\n",n);
return 0;
}
原文：https://www.cnblogs.com/spore/p/10252409.html