#include<stdio.h>
int main()
{
int i,j;
int N,a;
scanf("%d",&N);
for(i=2;i<=N;i++)
{
a=0;
for(j=2;j<i;j++)
{
if(i%j==0)
a++;
}
if(a==0)
printf("%d\n",i);
}
return 0;
}
求N以内的素数
最新推荐文章于 2024-07-12 21:34:36 发布