『素数大百科』
https://gyazo.com/58a6e0a1672f965536dae3fb4f489d7b
第I部 「理論編」
第1章 素数の分布
素数定理の歴史: 10
第2章 素数の判定法
判定法を選ぶモチベーション: 23
十分小さな素数に対してはエラトステネスの篩を用いればよい
が、10^30程度の大きさの数の判定には適さない
用途によっては素数であるかを示す必要がないことがある
RSA暗号などの工業的な利用
合成数である確率が十分小さいことが示せればよい
フェルマーの小定理: 27
1に等しい場合は$ a を底とした概素数: a-PRP
$ a^{n-1} \equiv 1 \pmod n
概素数: probable prime
原理的には複数の底で調べていけば確度を高められる
実際にはうまくいかないらしいあんも.icon
リュカの素数判定法: 32
第3章 最大の既知素数
第4章 素数の探索
素数探索の歴史: 63
メルセンヌ素数: 70
第5章 素数探索プログラム
第6章 巨大Mersenne素数発見の記録
第7章 素数に関する定理
第8章 素数FAQ
2数の積の高速な計算方法: 130
それは数の大きさによる
4回の乗算を3回にする
第II部 「用語編」（190項目）
ディアファトス方程式との関連
Ishangoの骨: 164
たまたま素数表に見える骨？
RSA暗号: 176
線形合同列: 214
中国剰余定理: 225
中国剰余定理: Chinese remainder theorem 連立方程式を立てる手法？あんも.icon
wheel factorization
大きな数については試し割り法よりもよい方法がある
2進冪乗法: 227
巨大なxに対するx^25のような計算を高速にできる
第III部 「資料編」
第9章 小さい素数のリスト
第10章 単独の素数
第11章 素数の記録庫（トップ20）
第12章 発見者のリスト
第IV部 「参考文献，URL一覧，索引」
参考文献
URL一覧
英日索引
日英索引
人名索引（アルファベット順）
人名索引（50音順）