记录编号	600569	评测结果	AAAAAAAAAAAAAAA
题目名称	1261.喜欢摇头的数学牛	最终得分	100
用户昵称	ht骨架	是否通过	通过
代码语言	C++	运行时间	0.875 s
提交时间	2025-05-07 19:41:09	内存使用	10.72 MiB

#include <bits/stdc++.h>
using namespace std;
long long n, m, a, b[2000005];
bool o[10000005];
int main () {
	freopen ("tinkle.in", "r", stdin);
	freopen ("tinkle.out", "w", stdout);
	cin >> n >> m;
	for (long long i = 2; i <= 5000005; i++) {
		if (o[i] == true) continue;
		for (long long j = i * 2; j <= 5000005; j += i) {
			o[j] = true;
		}
	}
	for (long long i = 2; i <= 5000005; i++) {
		if (o[i] == false) {
			a ++;
			b[a] = i;
		}
	}
	for (long long i = 1; i <= m; i++) {
		cout << b[n - m + i - 1] << " ";
	}
	for (long long i = 1; i <= m; i++) {
		cout << b[n + i] << " ";
	}
	return 0;
}