个人博客网站:https://www.liuzhi.org.cn/
#include <stdio.h>
#include <math.h>
int main(int argc, char *argv[])
{
int n,i,k;
scanf("%d",&n);
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)
break;
if(i==k+1)
printf("是素数%d\n",n);
else
printf("不是素数%d\n",n);
return 0;
}