#include<cstdio>
#include<cstring>
const int N=1000;
int pre[1000];
void prime()
{
memset(pre,0,sizeof(pre));
for(int i=2;i*i<N;i++)
if(!pre[i])
for(int j=i*2;j<N;j+=i)
pre[j]=1;
}
int main()
{
int n,i;
prime();
while(~scanf("%d",&n)){
for(i=2;i<=n;i++)
if(!pre[i])
printf("%d ",i);
printf("\n");
}
return 0;
}
素数打表(小模板)
最新推荐文章于 2022-02-25 21:51:05 发布