#include <stdio.h>
#include <math.h>
int main()
{
int n,i=2;
scanf("%d",&n);
for(;i<=sqrt(n);i++)
{
if(n%i==0)
{
printf("不是素数");
return 0;
}
}
printf("是素数");
return 0;
}
算素数的网站上一搜一大把。
https://blog.csdn.net/qq_42386328/article/details/81179555