Thue定理：素数判定与大数分解

第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法

附录 广义黎曼猜想

参考文献

中英文人名表