zawa-tin / zawatins-library

MIT License
0 stars 0 forks source link

[math] エラトステネスの篩がバグってる #253

Closed zawa-tin closed 1 year ago

zawa-tin commented 1 year ago
for (usize i = 2 ; i < N ; i++) {
   if (table[i]) {
      for (usize j = i * i ; j < N ; j += i) {
         table[j] = false;
      }
   }
}

の2つ目のfor

for (usize j = i * 2

にしないとhttps://codeforces.com/contest/1794/problem/D が落ちるんだよな。どうしてなんだぁ〜

zawa-tin commented 1 year ago

依存ファイル多くてこまっちゃうぜ〜