結果

提出番号	616
提出者	neg4jaYR
言語	C++
提出日時	2017-07-27 16:53:03
問題名	(21)素数列挙
結果	AC
点数	100%

---

テストケース

ソースコード

#include <cstdio>
int p[100001] = {};
int N;
int main () {
    scanf("%d", &N);
    if (N == 1) return 0;
    putchar('2');
    for (int i = 3; i <= N; i+=2) {
        if (!p[i]) {
            printf(" %d", i);
            for (int j = i+i; j <= N; j+=i) {
                p[j] = true;
            }
        }
    }
    putchar('\n');
}