您的位置:首页 > 其它

1013. 数素数 (20)

2018-03-02 17:05 253 查看
在判断的素数的基础上,再加上一个计数器即可#include<cstdio>
int prime(int x)
{
if(x%2==0&&x!=2)
return 0;
else
{
for(int i=3;i*i<=x;i++)
{
if(x%i==0)
return 0;
}
}
return 1;
}
int main()
{
int n,m,cnt=0;
//freopen("1013.txt","r",stdin);
scanf("%d %d",&n,&m);
int count=0;
for(int i=2;;i++)
{
if(prime(i))
{
count++;
if(count>m)
break;
if((count>=n))
{
if(cnt==10)
{
printf("\n");
cnt=0;
}
if(cnt!=0)
printf(" ");
printf("%d",i);
cnt++;
}

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