#include<stdio.h>
int main()
{
int a=0,n,k,i,j;
while(~scanf("%d",&n))
{
if(n<2) return 0;
for(i=2;i<=n;i++)
{
k=(int)sqrt(i);
for(j=2;j<k+1;j++)
if(i%j==0) break;
if(j==k+1)
{
a++;
printf(" %2d",i);
if(a==10)
printf("\n");
}
}
a=0;
printf("\n");
}
return 0;
}
Problem A: 求素数
最新推荐文章于 2021-05-23 12:46:26 发布