#include <stdio.h>
int main()
{
int i,j,n,s;
while(scanf("%d",&n)!=EOF)
{
int prime[n]={1};
s=0;
for(i=2; i<=n; ++i)
{
if(prime[i])
{
for(j=2*i; j<=n; j+=i)
prime[j]=0;
}
}
for(i=2; i<=n; ++i)
if(prime[i])
{
printf(" %2d",i);
s++;
if(s%10==0)printf("\n");
}
printf("\n");
}
}
问题 A: 求素数
最新推荐文章于 2021-10-16 10:53:52 发布