PAT乙级 1013 数素数

最新推荐文章于 2024-05-29 10:53:31 发布

Luuuuyang

最新推荐文章于 2024-05-29 10:53:31 发布

阅读量157

点赞数

分类专栏： PAT乙级素数

本文链接：https://blog.csdn.net/HPU_LY/article/details/86579767

版权

PAT乙级同时被 2 个专栏收录

27 篇文章 0 订阅

订阅专栏

素数

4 篇文章 0 订阅

订阅专栏

令 $P_{i}$ 表示第个素数。现任给两个正整数 $M\leq N\leq 10^{4}$ ，请输出 $P_{M}$ 到 $P_{N}$ 的所有素数。

输入格式：

输入在一行中给出 $M$ 和，其间以空格分隔。

输出格式：

输出从 $P_{M}$ 到 $P_{N}$ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

代码

#include<iostream>
#include<cstring>
using namespace std;
#define MAXN 110000
#define PRIMENUM 10500
int prime[PRIMENUM];
bool is_prime[MAXN];
int n=0;
void Prime(){
	memset(is_prime,1,sizeof(is_prime));
	is_prime[0]=is_prime[1]=0;
	int i,j;
	for(i=2;i<=MAXN;i++){
		if(is_prime[i]){
			prime[++n]=i;
			for(j=i+i;j<=MAXN;j+=i)
				is_prime[j]=0;
		}
	}
}
int main(){
	Prime();
	int M,N,i;
	cin>>M>>N;
	int t1=1,t2=0;
	for(i=M;i<=N;i++){
		if(t1){
			cout<<prime[i];
			t1=0;
			t2++;
		}
		else{
			cout<<' '<<prime[i];
			t2++;
		}
		if(t2==10){
			cout<<endl;
			t1=1;
			t2=0;
		}	
	}
	if(t2) cout<<endl;
	return 0;
}