比赛 20250409练习赛 评测结果 EEEEEEEEEEEEEEE
题目名称 喜欢摇头的数学牛 最终得分 0
用户昵称 ht骨架 运行时间 3.400 s
代码语言 C++ 内存使用 4.07 MiB
提交时间 2025-04-09 20:43:20
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int n, m, a, b[205];
bool o[1000005];
int main () {
    freopen ("tinkle.in", "r", stdin);
    freopen ("tinkle.out", "w", stdout);
    cin >> n >> m;
    for (int i = 2; i <= 1000005; i++) {
        if (o[i] == true) continue;
        for (int j = i * 2; j <= 1000005; j += i) {
            o[j] = true;
        }
    }
    for (int i = 2; i <= 1000005; i++) {
        if (o[i] == false) {
            a ++;
            b[a] = i;
        }
    }
    for (int i = 1; i <= m; i++) {
        cout << b[n - m + i - 1] << " ";
    }
    for (int i = 1; i <= m; i++) {
        cout << b[n + i] << " ";
    }
    return 0;
}