はむ吉(のんびり)の練習ノート

主にプログラミングについて,思いついたことや,試してみたこと,学んだことを,覚え書きを兼ねてまとめます.書籍,古本やことばの話題も扱います.

2016-02-17から1日間の記事一覧

素数判定・素数列挙を行う主なアルゴリズムをPython 3で実装してみた:試し割り法からMiller-Rabin素数判定法まで

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