【摘 要】
：
在计算机技术以及密码学高速发展的阶段,提升生成大素数的效率,构建素数库已成为行业趋向。为了探索素数确定性算法的效率和稳定性,提出用算法执行时间和时间曲线斜率的分析
【基金项目】
：
国家自然科学基金项目(11061014);江西省教育厅青年科学基金项目(GJJ10129);江西省教育厅科研项目(GJJ10708)
论文部分内容阅读
在计算机技术以及密码学高速发展的阶段,提升生成大素数的效率,构建素数库已成为行业趋向。为了探索素数确定性算法的效率和稳定性,提出用算法执行时间和时间曲线斜率的分析方法。通过改进素数确定性算法,计算10个n(n106)以内所有的素数,各类算法所需的执行时间,得出算法执行时间曲线来判断算法的效率和稳定性。在结果中,算法执行时间越短算法的效率越高,时间曲线切点斜率越小算法的稳定性越高,得出筛法的执行效率和稳定性远高于试除法、6k±1法优于奇偶过滤法。
其他文献
我国正在面临世界上最大规模的教育。随着教育经费的投入增多、教育结构的复杂多样化、人们对于教育给予更多的期盼,对于人才培养的质量也有更高的要求。为解决当前人民对教
土地测绘在行政管理以及工程建设规划设计中,均有广泛的应用,承载着协调土地与人的关系的重要作用。随着现代社会不断发展,传统的土地测绘工作的局限性逐渐暴露出来,不再满足
<正> 孩子的头脑,犹如一架新安装起来的电子计算机,贮存信号还很少也很简单。少儿科普读物承担着给这架计算机贮存自然科学知识方面的信号的作用。贮存的信号越多,将来计算机
1980年7月15日和1984年11月1日,中国邮政相继开办了国际、国内特快专递业务,开创了我国速递业的先河。经过25年的奋斗,中国邮政E M S已经成为中国快递业的领先者。归纳起来,2
近日，丰巢储物柜开始实行会员制收费，普通用户使用丰巢快递柜，超12小时将收费。此事引发热议。$$据媒体报道，有小区停用丰巢进行抵制，也有小区物业表示理解，“因为对方支付了场地费
巴尔干半岛自古以来为兵家必争之地 ,历史地形形成了居民及宗教信仰的复杂问题。奥斯曼土耳其帝国的衰落引发了巴尔干的“东方问题” ,列强在巴尔干的角逐使此地成为欧洲的火
DPC4/Smad4基因是新近被鉴定的一个肿瘤抑制基因,其编码的DPC4/Smad4蛋白是TGF-β信号传导通路中的重要传导蛋白,是TGF-β配体、受体结合后后续信号传导的胞质递质,参与TGF-
由于近年来国家的大力扶持，中国动漫行业呈现出一种相当繁荣的势头。2011年上半年发布的《中国动漫产业发展报告(2011)》称，从2004年的29部、21819分钟到2010年的385部、220529
乡村旅游目的地是我国旅游业的重要组成部分,而旅游产品是旅游目的地实现盈利和发展的主要途径。随着我国乡村旅游目的地数量的不断增多,行业之间的竞争也日益加剧,这就需要
对目前药用植物化感作用的基本概念及相关基础研究、化感自毒作用和综合应用等方面进行归纳和总结,并对其在药用植物中的进一步研究进行了探讨。