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;
}
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;
}
相关文章推荐
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- PAT乙级1013. 数素数 (20) 判断素数代码
- 1013. 数素数 (20)
- Basic Level 1013. 数素数 (20)
- 1013. 数素数 (20)-PAT乙级
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- PAT1013 BASIC:数素数 (20)
- 1013. 数素数 (20)
- 乙级 PAT 1013. 数素数 (20)
- 1013. 数素数 (20)
- PAT(basic level) 1013 数素数(20)
- 1013. 数素数 (20)
- 1013_数素数 (20)
- 1013. 数素数 (20)(C++)
- 1013. 数素数 (20)