はむ吉（のんびり）の練習ノート

プログラミングとことばに関する話題を中心に，思いついたこと，試してみたこと，学んだことを，覚え書きを兼ねてまとめます．その際に役立った，技術書，参考書，辞書，機器などの紹介も行います．

競技プログラミングにおいては、素数判定（ある自然数が素数か否かを判定する処理）あるいは素数列挙（ある範囲に含まれる素数を列挙する処理）が求められることがあります。そこで、本記事では、素数判定・素数列挙のための代表的アルゴリズムを挙げるとと…