29,31,43,61,97
#include
#include
int main(void)
{
int i,k,n,j,m;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
k=sqrt(i);
m=0;
for(j=2;j<=k;j++)
{
if(i%j!=0)
m++;
}
if(m==k-1)
printf("%d是素数\n",i);
}
}
29 31 43 61 87 97
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024