下面埃氏筛从 i * i 开始标记，是因为 i * i 之前的 i 的合数倍数已经被更小的质因子标记过。

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

{{ select(1) }}

• 正确
• 错误