• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 1996, Vol. 18 ›› Issue (2): 23-28.

• 论文 • 上一篇    下一篇

Jacobi和素性测定算法在PC上的实现

张振祥   

  • 出版日期:1996-02-01 发布日期:2010-06-29

  • Online:1996-02-01 Published:2010-06-29

摘要:

我们在PC机上实现了Adleman-Pomerance-Rumely的Jacobi和素性测定算法的Cohen-Lenstra版本,我们的Pascal程序在486微机上对104位素数的严格素性证明在5分钟内完成。

关键词: Jacobi 微机 素性测定算法 数论