2019-06-01から1ヶ月間の記事一覧

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

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

約数全列挙 C++

お久しぶりです。Arkです。最近はAtCorderの400点問題を主に解いており、その過程で必要になった知識を書いていこうと思います。今回の内容は約数全列挙です。 僕が解いた問題はこちら https://atcoder.jp/contests/abc112/tasks/abc112_d一応僕のソースコー…