序 言

一 数论中的基本算法

1.算法及其计算量的概念

2.数论中的基本算法

二 素性判别

1.素性判别的一般理论

2.一个经典的结果

3.费马小定理和卡米歇尔数

4.从努卡斯到威廉斯

5.素性判别与广义黎曼猜想

6.一种概率算法

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

8.一些特殊的素数及其判别

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

三 大数分解

1.经典的方法

2.蒙特卡罗方法

3.连分数法

4.二次筛法

5.p-1法和p＋1法

附录：广义黎曼猜想

参考文献

中英文人名表