ebisukeプログラミング初心者脱出黙示録

30歳を過ぎてから始めたプログラミングと競プロの記録。Pythonで取り組んでいます。Arduinoで電子工作も

エラトステネスの篩

【AtCoder版!蟻本】AtCoder-ABC084 D - 2017-like Number【エラトステネスの篩】

AtCoder版!蟻本でエラトステネスの篩の類題としてあげられているABC084 D - 2017-like NumberをPythonで解いていきます。

【AtCoder版!蟻本】天下一プログラマーコンテスト2012 予選C A【エラトステネスの篩】

AtCoder版!蟻本でエラトステネスの篩の類題としてあげられている天下一コンテスト2012 予選CのA - 与えられた数より小さい素数の個数についてをPythonで解いていきます。

エラトステネスの篩で素数列挙【Python】

ある値以下の素数を列挙する方法のひとつにエラトステネスの篩(ふるい)があります。この記事ではPythonでエラトステネスの篩をプログラミングしていきます。 エラトステネスの篩とは 次のように整数n以下の素数を高速にすべて列挙する方法です。まず2からn…

AtCoder-ABC215 D - Coprime 2【Python解答例】

AtCoder Beginner Contest215のD - Coprime 2についてPythonの解答例を記事にしていきます。