1013 数素数 (20 分)

最新推荐文章于 2021-07-16 20:50:24 发布

Simonqwer

最新推荐文章于 2021-07-16 20:50:24 发布

阅读量117

点赞数

分类专栏： c++题目文章标签： c++

本文链接：https://blog.csdn.net/Simonqwer/article/details/115030793

版权

c++题目专栏收录该内容

27 篇文章 0 订阅

订阅专栏

1013 数素数 (20 分)

令 P（i）表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 P(M)到 P(N)的所有素数。

输入格式：

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

输出格式：

输出从 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>
using namespace std;
#include<iomanip>
#include<algorithm>
#include<string>
#include<queue>
#include<vector>
#include<map>
#include<cstring>
#include<cstdlib>
#include<cmath>

const unsigned long long N=2e5+10;
int a[N],b[N];

int main()
{
	ios_base::sync_with_stdio(0);
	memset(a,0,sizeof(a));
	a[2]=1;
	int i,j;
	for(i=3;i<=2e5;i++)
	{
		int flag=1;
		for(j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
				flag=0;
				break;
			}
		}
		if(flag)
			a[i]=1;
	}
	
	j=1;
	for(i=1;i<=2e5;i++)
	{
		if( a[i] )
		{
			b[j++]=i;
		}
	}
	
	int count=j;
	
	int m,n,record=1;
	cin >> m >> n;
	for(i=m;i<=n;i++)
	{
		cout << b[i];
		if(	record++!=10 && i!=n )
			cout << ' ';
		else
		{
			cout << endl;
			record=1;
		}
	}
	return 0;
}