エラトステネスの篩
AtCoder版!蟻本でエラトステネスの篩の類題としてあげられているABC084 D - 2017-like NumberをPythonで解いていきます。
AtCoder版!蟻本でエラトステネスの篩の類題としてあげられている天下一コンテスト2012 予選CのA - 与えられた数より小さい素数の個数についてをPythonで解いていきます。
ある値以下の素数を列挙する方法のひとつにエラトステネスの篩(ふるい)があります。この記事ではPythonでエラトステネスの篩をプログラミングしていきます。 エラトステネスの篩とは 次のように整数n以下の素数を高速にすべて列挙する方法です。まず2からn…
AtCoder Beginner Contest215のD - Coprime 2についてPythonの解答例を記事にしていきます。