比赛代码 - COGS

比赛	20121109	评测结果	AAAAAAAAAAAWWWW
题目名称	喜欢摇头的数学牛	最终得分	73
用户昵称	王者自由	运行时间	0.232 s
代码语言	C++	内存使用	6.72 MiB
提交时间	2012-11-09 09:09:41

显示代码纯文本

#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;
}