《表3 3种算法实验数据比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《素数构造和判定算法研究综述》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

对于基于莱梅定理的素数构造算法，输入4个小素数：（2，65537，7，383），循环2次，第1次循环得到的3个素数为：P11=917519=2*65537*7+，P12=6425771777=28*65537*383+1，P13=85793=25*7*383+1。第2次循环得到的3个素数为：p21=94332283120980209=24*917519*6425771777+1，p22=7720512213636586958650719144300460631075250835340089278134839410689=2186*917519*85793+1，p23=8820579809026577=24*6425771777*85793+1。选取6个素数，对Miller-Rabin算法、基于莱梅定理的素数构造算法、AKS-Bernstein第二算法3种算法实验数据比较如表3所示。