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

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

数論

Google Code Jam Qualification Round 2016 C. Coin Jam:SymPyによる解答例

Googleが開く競技プログラミングのコンテストGoogle Code JamのQualification Round 2016が、4月9日8時から翌10日11時まで(日本時間)の27時間にわたり開かれました。私はこれに参加し、その結果としてRound 1への進出が決まりました。この記事では、このQu…

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

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