第1章 数论中的基本算法 1
1.1算法及其计算量的概念 1
1.2数论中的基本算法 3
第2章 素性判别 15
2.1素性判别的一般理论 16
2.2一个经典的结果 17
2.3费马小定理和卡迈查尔数 21
2.4从卢卡斯到威廉斯 25
2.5素性判别与广义黎曼猜想 33
2.6一种概率算法 37
2.7目前最有效的艾德利曼——鲁梅利算法 40
2.8一些特殊的素数及其判别 43
2.9在计算机上实施素数判别的战略 48
第3章 大数分解 51
3.1经典的方法 52
3.2蒙特卡罗方法 54
3.3连分数法 57
3.4二次筛法 61
3.5p－1法和p＋1法 63
附录 广义黎曼猜想 65
参考文献 66
中英文人名表 67