| 摘要 | 第1-6页 |
| Abstract | 第6-7页 |
| 第一章 引言 | 第7-11页 |
| ·Lucas-Lehmer型素性测定算法 | 第7-9页 |
| ·Berrizbeitia-Berry的改进算法 | 第9-10页 |
| ·本文的主要工作 | 第10-11页 |
| 第二章 预备知识 | 第11-15页 |
| ·高斯整环Z[i]的基本算术 | 第11页 |
| ·四次剩余特征的基本性质 | 第11-13页 |
| ·Lucas序列及n+1测试方法 | 第13-15页 |
| 第三章 推广的Lucas型素性测定算法 | 第15-20页 |
| ·算法原理及其证明 | 第15-16页 |
| ·算法所用种子的情况的进一步说明 | 第16-18页 |
| ·算法流程和具体例子 | 第18-20页 |
| 第四章 算法的进一步研究 | 第20-34页 |
| ·一些定义 | 第20-21页 |
| ·种子集的选取 | 第21-25页 |
| ·广义序列集 | 第25-27页 |
| ·程序设计 | 第27-34页 |
| 参考文献 | 第34-35页 |