论文摘要
分析了用于素数构造和判定的相关定理及常用的算法:Miller-Rabin素数测试算法、基于莱梅定理的素数构造算法、AKS素数测试算法及3种改进算法。对Miller-Rabin素数测试算法、基于莱梅定理的素数构造算法、AKS素数测试算法的效率进行了比较。实验数据表明,Miller-Rabin素数测试算法的效率最高,基于莱梅定理的素数构造算法次之,AKS素数测试算法及3种改进算法效率最低。
论文目录
文章来源
类型: 期刊论文
作者: 周利荣,胡天磊
关键词: 二次探测定理,莱梅定理,定理,有限域
来源: 电脑编程技巧与维护 2019年08期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 衢州职业技术学院信息工程学院,浙江大学计算机科学与技术学院
基金: 衢州职业技术学院重点科研项目,项目编号:QZYZ1705
分类号: O156.4
DOI: 10.16184/j.cnki.comprg.2019.08.002
页码: 9-12
总页数: 4
文件大小: 792K
下载量: 66
相关论文文献
- [1].形素数与哥德巴赫猜想[J]. 数学进展 2019(06)
- [2].10的倍数分拆素数和的“1-9猜想”及思考[J]. 凯里学院学报 2020(03)
- [3].存在无穷多对差为2的素数[J]. 科学大众(科学教育) 2019(11)
- [4].素数及相应的素数基的性质[J]. 伊犁师范学院学报(自然科学版) 2017(02)
- [5].关于分布素数公式的研究[J]. 安徽广播电视大学学报 2017(02)
- [6].起效素数的有效排除力总和与素数两个猜想——着重于对罗卡尔命题、杰波夫猜想的证明[J]. 科技视界 2016(03)
- [7].素数循序逐增现象与“素数黄金带”[J]. 科技视界 2016(07)
- [8].《n级素数周期表》怎样从混沌走向有序[J]. 中国高新技术企业 2015(05)
- [9].寻找素数[J]. 课堂内外(小学智慧数学) 2020(03)
- [10].数学奇景[J]. 中学生数理化(八年级数学)(配合人教社教材) 2020(Z2)
- [11].柳暗花明又一村——读《素数之恋》有感[J]. 新世纪智能 2020(Z6)
- [12].素数个数公式[J]. 数学学习与研究 2020(10)
- [13].素数的规律[J]. 数学学习与研究 2014(13)
- [14].有关素数的两个思想方法问题[J]. 小学数学教师 2015(11)
- [15].找素数[J]. 数学教学通讯 2009(05)
- [16].素性检验、素数表达式与π(N)计算[J]. 数学学习与研究 2010(03)
- [17].带有商位和节数的素数表[J]. 数学学习与研究 2011(09)
- [18].生命和素数都有基因吗?[J]. 生物进化 2017(04)
- [19].最大素数有什么用?[J]. 语数外学习(高中版上旬) 2018(02)
- [20].素数有无穷多个[J]. 中学生数学 2017(20)
- [21].素数判定方法的改进[J]. 青少年日记(教育教学研究) 2014(07)
- [22].“双胞胎”素数的攻坚战[J]. 大科技(科学之谜) 2014(08)
- [23].世界上第一个求素数公式[J]. 新课程(下) 2012(11)
- [24].求素数公式与其他公式之比较[J]. 新课程(中旬) 2013(01)
- [25].素数的分类[J]. 中国科教创新导刊 2009(32)
- [26].素数与一种简单密码[J]. 中小学数学(初中版) 2010(05)
- [27].谈谈多项式形式的素数公式[J]. 数学通讯 2010(18)
- [28].“30”在素数小镇[J]. 数学大世界(小学五六年级适用) 2010(03)
- [29].大素数新纪录[J]. 百科知识 2008(24)
- [30].求素数新法的研究[J]. 河北北方学院学报(自然科学版) 2020(11)