2019-06-25から1日間の記事一覧

素数生成: エラトステネスの篩

こんにちは。Arkです。 たまに素数の生成が必要な時があるので、備忘録のために素数の生成方法について書きたいと思います。まず、最も自然な素数の生成法を書きます。(読み飛ばしてもらっても構いません) 最も小さい素数である2を素数の欄に入れます。次…