はじめに 以前の記事でエラトステネスの篩を作成しました。 しかしこの篩ではLibrary CheckerのEnumerate PrimesでTLEしてしまいます。 そこで本記事では篩のさらなる改良を目指します。

AtCoder Beginner Contest 168 E - ∙ (Bullet)を解いていたときに気づいた話です。 atcoder.jp