#include <stdio.h>
#include <string.h>
int a[200005];
int main()
{
int i,j,n;
memset(a,0,sizeof(a));
for(i=2;i<=200000;i++)
{
if(!a[i])
for(j=i+i;j<=200000;j+=i)
a[j]=1;
}
scanf("%d",&n);
for(i=2;i<=n;i++)
if(!a[i])
printf("%d ",i);
return 0;
}
素数打表
最新推荐文章于 2022-01-28 10:15:00 发布