#include<stdio.h>
#include<math.h>
void main()
{
int m,k,i;
printf("请输入一个整数:");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>=k+1)
printf("%是一个素数。\n",m);
else
printf("%d不是素数吧!\n",m);
}
原文：https://www.cnblogs.com/zhangdemingQ/p/12096156.html