跳转至

埃式筛

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
fill(isPrime, isPrime + MAXn + 1, true);
isPrime[0] = isPrime[1] = false;

for (int i = 2; i * i <= MAXn; ++i) {
    if (isPrime[i]) {
        for (int j = i * i; j <= MAXn; j += i) {
            isPrime[j] = false;
        }
    }
}