记录编号 49810 评测结果 AAAAAAAAAAAWWWW
题目名称 喜欢摇头的数学牛 最终得分 73
用户昵称 Gravatar王者自由 是否通过 未通过
代码语言 C++ 运行时间 0.225 s
提交时间 2012-11-09 13:07:52 内存使用 6.72 MiB
显示代码纯文本
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 1000000 + 10;
int p[N], s; bool l[N];
int n, m;
void Prime() {
    for(int i=2; i<N; i++) if(!l[i]) {
        for(int j=i+i; j<N; j+=i)
            l[j] = 1;
        p[++s] = i;
    } fprintf(stderr, "%d\n", s);
}
int main() {
    freopen("tinkle.in", "r", stdin);
    freopen("tinkle.out", "w", stdout);
    Prime();
    scanf("%d %d", &n, &m);
    for(int i=n-m; i<n; i++)
        printf("%d ", p[i]);
    for(int i=n+1; i<=n+m; i++)
        printf("%d ", p[i]);
    return 0;
}