アルゴリズム論特論(塩田) 2012年度教材 第8回
授業内容
素数判定法
フェルマ・テスト ( 擬素数テスト )
Miller-Rabin テスト ( 強擬素数テスト )
高速べき乗法
サンプルプログラム
StrongPseudoPrimeTest.py
MillerRabinDemo.py
課題
10
100
を超える最小の素数を求めよ。
戻る