素数判定与大数分解PDF电子书下载

序 言 1

一 数论中的基本算法 1

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

2.数论中的基本算法 3

二 素性判别 14

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

2.一个经典的结果 16

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

4.从努卡斯到威廉斯 24

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

6.一种概率算法 36

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

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

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

三 大数分解 50

1.经典的方法 51

2.蒙特卡罗方法 53

3.连分数法 56

4.二次筛法 60

5.p-1法和p＋1法 62

附录：广义黎曼猜想 64

参考文献 65

中英文人名表 66