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

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户：codeandme

【摘要】

：

分析了用于素数构造和判定的相关定理及常用的算法:Miller-Rabin素数测试算法、基于莱梅定理的素数构造算法、AKS素数测试算法及3种改进算法。对Miller-Rabin素数测试算法、

【作者】

：

周利荣胡天磊

【机构】

：

衢州职业技术学院信息工程学院,浙江大学计算机科学与技术学院

【出处】

：

电脑编程技巧与维护

【发表日期】

：

2019年8期

【关键词】

：

二次探测定理莱梅定理 AKS定理有限域

【基金项目】

：

衢州职业技术学院重点科研项目,项目编号:QZYZ1705

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

分析了用于素数构造和判定的相关定理及常用的算法:Miller-Rabin素数测试算法、基于莱梅定理的素数构造算法、AKS素数测试算法及3种改进算法。对Miller-Rabin素数测试算法、基于莱梅定理的素数构造算法、AKS素数测试算法的效率进行了比较。实验数据表明,Miller-Rabin素数测试算法的效率最高,基于莱梅定理的素数构造算法次之,AKS素数测试算法及3种改进算法效率最低。

其他文献

城乡一体化下欠发达地区农村养老模式的优化组合

基于城乡发展一体化的政策背景下,本文就当前我国欠发达地区农村养老模式的现状及其所存在的不足进行分析,探索出适合我国欠发达地区农村的养老保障模式,即以社区居家养老为

期刊

城乡一体化欠发达地区农村养老模式

营养失调——癌症祸根

期刊

癌症营养失调病因

重庆城轨较新线通信系统的设计

分析了轨道交通通信系统的组成及其各组成部分的功能,并结合重庆城轨较新线一期工程项目,给出了适合于城市轨道交通通信系统的设计方案,并详细阐述了其实现的关键技术.

期刊

重庆通信系统轨道交通传输子系统公务电话子系统RailwayCommunicationSystem