エラトステネスの篩

python～素数列挙(エラトステネスの篩)と素因数分解～

初めにこんにちは、keymaleです。今回はpythonでの素数数え上げです。通常のやり方から、高速数え上げ（エラトステネスの篩←ふるいって読みます）を実装します。atcoderのD問題で２回目にこ […]