雅克比和素性判别方法的软件实现

摘要：

给出了一种确定性素性判别方法--雅克比和素性判别方法的软件实现,并对其中最快速算法.同时,通过对另一种确定性素性判别方法--AKS算法的存储复杂度的分析,指出AKS算法在PC机上实现的各种困难.最后给出了雅克比和素性判别算法在奔腾IV 1.8 G上的实现结果.

关键词：素数、素性判别、雅克比和素性判别、AKS算法

所属期刊栏目：28

分类号：TP309.7(计算技术、计算机技术)

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3818-3821