#include
#include
int main()
{
int n,i,k;
printf(" INPUT: ");
scanf("%d",&n); // 顺序写反了
k = sqrt(n); // 取开平方值
for(i=2;i<=k;i++) // 多了一分号,能否被开平方值小的值整除
if(0 == n%i) // 有就直接退出
break;
if(i<=k) printf("%d is not a prime\n",n); // 比较
else printf("%d is a prime\n",n); // 没有能整除的数
return 0;
}
内容全部来源于网络收集，如有侵权，请联系网站删除！