1929번: 소수 구하기

https://www.acmicpc.net/problem/1929


$O(n\lg \lg n)$

#include<cstdio>
const int MXN = 1e6;
int m, n;
bool ck[MXN + 1];
int main() {
    scanf("%d %d", &m, &n);
    for (int i = 2; i <= n; i++) {
        if (ck[i]) continue;
        if (i >= m) printf("%d\n", i);
        for (int j = i; j <= n; j += i) ck[j] = 1;
    }
    return 0;
}