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

　　本书完整地介绍了素数判定问题的全部历史和理论，阐明了它在纯数学研究和应用数学研究中的地位，及其在当代科学中的实用价值（如在密码学中的作用）。全书内容丰富，论述严整。

暂缺《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法

附录 广义黎曼猜想

参考文献

中英文人名表