2. 您的位置
3. 首页
4. 期刊论文
5. 快速Monte Carlo概率素数测试算法

快速Monte Carlo概率素数测试算法

来源 :哈尔滨工业大学学报 | 被引量 : 0次 | 上传用户：gfjgds

【摘 要】

：

为了快速实现素数测试,基于容斥原理给出了一种试除小素数优化策略,然后将该优化策略与Leh-m ann算法以及基于递归技术改进的计算余数算法相结合,提出了一种实现快速素数测试

【作 者】

：

贺毅朝 王彦祺 刘坤起 

【机 构】

：

石家庄经济学院信息工程系,中国地质大学计算机学院

【出 处】

：

哈尔滨工业大学学报

【发表日期】

：

2009年9期

【关键词】

：

概率算法 素数测试 Lehmann算法 递归技术 probabilistic algorithm  primality test  Lehmann algori 

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

为了快速实现素数测试,基于容斥原理给出了一种试除小素数优化策略,然后将该优化策略与Leh-m ann算法以及基于递归技术改进的计算余数算法相结合,提出了一种实现快速素数测试的Monte Carlo概率算法.利用该算法并结合C＋＋6.0具有的特殊整型-int64特性,可以快速测定大奇数（至少78位十进制数）是否为素数.

其他文献

结构-地基共同作用体系时间效应三维分析

为探讨三维完全共同作用体系的时间效应特征,基于Biot固结理论,采用Mohr-Coulomb理想弹塑性模型,采用Biot固结耦合方程,对结构-地基完全共同作用体系进行了三维有限元数值分

期刊

完全共同作用时间效应上部结构固结entire interaction time effects superstructure consolidat

浅析株溪口水电站导航墩基础不良地质的处理方法

结合湖南株溪口水电站下游4#-11#导航墩的施工实际，分析了不良地质基础的处理方法，提出将导航墩基础扩大并连在一起浇筑混凝土，然后再灌浆补漏的措施加固基础。确保了工程质量，取

期刊

不良地质固结灌浆基础加固

各地暴雨频发务必加强防汛

今年以来，我国遭受了严重的洪涝灾害，特别是淮河发生了新中国成立以来仅次于1954年的第二位流域性大洪水，防汛抗洪形势异常严峻。在当前全国进入“七下八上”的防汛最关键时期，各

期刊

防汛抗洪暴雨抗洪救灾工作洪涝灾害大洪水流域性新中国淮河

加强农业灌溉设施建设

我省是一个水资源十分紧缺的省份，农业灌溉设施建设历来都是确保粮食安全、确保农民增收、确保农村稳定的重大民生问题，倍受省委、省政府高度重视和各级各界密切关注。去冬今春

期刊

农业灌溉设施建设粮食安全农民增收农村稳定夏粮生产服务功能灌溉设施

与时俱进兴水弘业

金猴报春,万象更新.在新的一年来临之际,现就全省2004年水利工作新打算谈点意见,作为一份"年礼",奉献给大家.

期刊

“五水”齐抓突破水资源紧缺的瓶颈制约

“十一五”时期，陕西省委、省政府确定的治水思路是：以科学发展观为指导，按照以人为本和构建和谐社会的要求，坚持开发利用和节约保护并重，优先确保城乡居民饮水安全，保证加快工业化

期刊

水资源紧缺节水型社会节水灌溉科学发展观城市化进程治水思路以人为本开发利用饮水安全城乡居民

防汛抗旱要未雨绸缪

一年一度的防汛工作已经在我省全面展开，我们要努力落实国家防总电视电话会议精神，认真分析防汛抗旱形势，进一步安排部署防汛抗旱工作。

期刊

防汛抗旱工作电视电话会议防汛工作

金鸡伴唱奔未来

盛世多吉年.猴年冬至以后持续的漫天大雪让老百姓乐了.人们在金鸡伴唱声中,喜气洋洋地跨进新世纪的第五个年头--乙酉年.

期刊

治水兴陕寄厚望——新年之际致全省水利工作者

刚刚过去的一年，全省水利系统认真贯彻落实科学发展观，积极实践可持续发展水利，重点水利工程建设步伐加快，最大程度地减轻了水旱灾害损失，农村水利基础设施不断加强，依法治水和水利

期刊

水利工作者依法治水水利工程建设水利基础设施水利系统科学发展观可持续发展“十一五”

发展水利 改善民生

水利工作与人民群众的生命安危、身心健康、生产生活息息相关，是保障民生、服务民生、改善民生的重要方面。我省水资源严重短缺，水旱灾害比较频繁，生态环境十分脆弱，发展水利、改

期刊

水利工作人民群众可持续利用身心健康水旱灾害生态环境用水需求水利发展