记录编号	600132	评测结果	AAAAAAAAAAAAAAA
题目名称	喜欢摇头的数学牛	最终得分	100
用户昵称	喵喵喵	是否通过	通过
代码语言	C++	运行时间	2.049 s
提交时间	2025-04-16 19:48:50	内存使用	84.68 MiB

#include <bits/stdc++.h>
#define herta return 0;
#define ll long long
using namespace std;
ll p[10000010];
ll v[10000010];
ll m = 0;
ll N,M;
void primes(ll n)
{
	memset(v, 0, sizeof(v));
	for(ll i = 2; i <= n; ++i)
	{
		if(!v[i]) v[i] = i, p[++m] = i;
		for(ll j = 1; j <= m; ++j)
		{
			if(v[i] < p[j]) break;
			if(i * p[j] > n) break;
			v[i * p[j]] = p[j];
		}
	}
}
int main() {
//	freopen("tinkle.in", "r", stdin);
//	freopen("tinkle.out", "w", stdout);
	primes(10000000);
	cin >> N >> M;
	for(int i = N - M;i < N;i++)
	{
		cout << p[i] << " ";
	}
	for(int i = N + 1;i <= N + M;i++)
	{
		cout << p[i] << " ";
	}
	herta
}