您的位置:首页 > 其它

Problem A: 求素数

2016-03-17 23:37 225 查看


#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: