Python3でエラトステネスの篩を用いて素数列を作成する

Share

最近LINEの新卒採用試験ズバリ問題解説~アルゴリズム問題編~という記事が少し話題になっていた(というか競技プログラミング勢から突っ込まれしまい、後日お詫びが掲載された)のを見かけたので、そこで取り扱われていたエラトステネスの篩(ふるい)について、記事を書いてみようと思う。

“Python3でエラトステネスの篩を用いて素数列を作成する” の続きを読む
Share