アルゴリズム論特論（塩田）　2013年度教材　第8回

アルゴリズム論特論（塩田）　2013年度教材　第8回

授業内容
- 素数判定法
  - フェルマ・テスト ( 擬素数テスト )
  - Miller-Rabin テスト ( 強擬素数テスト )
- 高速べき乗法
サンプルプログラム
課題
- 256 ビットの素数の中で一番小さいものを求めよ。