10.3969/j.issn.1000-7024.2007.16.005
雅克比和素性判别方法的软件实现
给出了一种确定性素性判别方法--雅克比和素性判别方法的软件实现,并对其中最快速算法.同时,通过对另一种确定性素性判别方法--AKS算法的存储复杂度的分析,指出AKS算法在PC机上实现的各种困难.最后给出了雅克比和素性判别算法在奔腾IV 1.8 G上的实现结果.
素数、素性判别、雅克比和素性判别、AKS算法
28
TP309.7(计算技术、计算机技术)
2007-10-12(万方平台首次上网日期,不代表论文的发表时间)
共4页
3818-3821