![タグ 素数 の記事一覧 Qiitaの図 タグ 素数 の記事一覧 Qiitaの図](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/2365485/e987f213-9cd5-c990-14e9-b6bf2bafe8c5.png)
タグ 素数 の記事一覧 Qiitaの図
今日は、2 以上 n 以下の自然数の中から素数を抽出(素数以外を排除)する C によるアルゴリズムについてです。まず、「自然数 p ( > 1 ) が 1 と p の他に正の約数を持たない場合、p を素数という。」です。そして、簡単に言うと、自然数の配列をふるいに見立てて素数以外を排除し 本記事ではエラトステネスの篩(ふるい)をPythonで実装していきます。実際に問題を解きながらエラトステネスの篩の動きを確認していきましょう。 エラトステネスの篩とは 例題 問題文 制約 実装 まとめ エラトステネスの篩とは エラトステネスは古代ギリシャの学者で、数学や天文学