| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 绪论 | 第7-9页 |
| 第一章 中国古代数学中的整除理论 | 第9-19页 |
| ·孙子定理 | 第9-13页 |
| ·最大公约数 | 第13-19页 |
| 第二章 西方数学中的数论起源 | 第19-27页 |
| ·毕达哥拉斯学派与数论 | 第19-20页 |
| ·《原本》中的数论 | 第20-22页 |
| ·算术基本定理 | 第22-27页 |
| 第三章 素数理论 | 第27-37页 |
| ·素数定理 | 第27-29页 |
| ·素数测定 | 第29-32页 |
| ·一些特殊素数及判别 | 第32-35页 |
| ·计算机与素数判别 | 第35-37页 |
| 第四章 大整数分解的算法演进 | 第37-49页 |
| ·试除法 | 第37页 |
| ·古老费马分解法 | 第37-39页 |
| ·欧拉函数法 | 第39-41页 |
| ·连分式法及其发展 | 第41-43页 |
| ·二次筛因子分解法 | 第43-44页 |
| ·椭圆曲线因子分解法 | 第44-46页 |
| ·数域筛法 | 第46页 |
| ·量子算法 | 第46-49页 |
| 第五章 密码学与整数分解 | 第49-55页 |
| ·密码学的发展 | 第49-52页 |
| ·公开密钥与大数分解 | 第52-55页 |
| 结束语 | 第55-57页 |
| 致谢 | 第57-59页 |
| 参考文献 | 第59-60页 |