《素数判定与大数分解》

序言1

一、数论中的基本算法1

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

2.数论中的基本算法5

二、素性判别19

1. 素性判别的一般理论22

2. 一个经典的结果24

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

4. 从努卡斯到威廉斯34

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

6. 一种概率算法49

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

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

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

三 大数分解67

1. 经典的方法70

2. 蒙特卡罗方法73

3. 连分数法77

4. 二次筛法83

5. p-1法和p+1法84

附录；广义黎曼猜想88

参考文献89

中英文人名表90