第1章 数论中的基本算法

1.1算法及其计算量的概念

1.2数论中的基本算法

第2章 素性判别

2.1素性判别的一般理论

2.2一个经典的结果

2.3费马小定理和卡迈查尔数

2.4从卢卡斯到威廉斯

2.5素性判别与广义黎曼猜想

2.6一种概率算法

2.7目前最有效的艾德利曼——鲁梅利算法

2.8一些特殊的素数及其判别

2.9在计算机上实施素数判别的战略

第3章 大数分解

3.1经典的方法

3.2蒙特卡罗方法

3.3连分数法

3.4二次筛法

3.5p－1法和p＋1法

附录 广义黎曼猜想

参考文献

中英文人名表