[1]李彪 左黎明 谢环.素数确定性算法分析[J].计算机技术与发展,2011,(08):26-29.
　LI Biao,ZUO Li-ming,XIE Huan.Prime Number Determinacy Algorithm Analysis[J].,2011,(08):26-29.
点击复制

素数确定性算法分析()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年08期
页码:
26-29
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Prime Number Determinacy Algorithm Analysis
文章编号:
1673-629X（2011）08-0026-04
作者:
李彪 左黎明 谢环
华东交通大学基础科学学院
Author(s):
LI Biao; ZUO Li-ming; XIE Huan
School of Basic Science,East China Jiaotong University
关键词:
素数; 算法; 确定性; 效率; 稳定性
Keywords:
prime number;  algorithm;  determinacy;  efficiency;  stability
分类号:
TP301
文献标志码:
A
摘要:
在计算机技术以及密码学高速发展的阶段,提升生成大素数的效率,构建素数库已成为行业趋向。为了探索素数确定性算法的效率和稳定性,提出用算法执行时间和时间曲线斜率的分析方法。通过改进素数确定性算法,计算10个n（n106）以内所有的素数,各类算法所需的执行时间,得出算法执行时间曲线来判断算法的效率和稳定性。在结果中,算法执行时间越短算法的效率越高,时间曲线切点斜率越小算法的稳定性越高,得出筛法的执行效率和稳定性远高于试除法、6k±1法优于奇偶过滤法
Abstract:
With rapid development of computer technology and cryptology,improving the efficiency of generating of large prime number and constructing the prime number library have become the trend of computer industry.To explore the efficiency and stability of the algorithm,propose the algorithm execution time method and slope analysis of time curve method.With the improved prime number determinacy algorithm,calculate the time it needs to obtain all the prime numbers within nn≥106 and do it ten times,in order to get the algorithm execution time and time curve to prove the efficiency and stability of the algorithm.The results prove that efficiency is higher while the algorithm execution time shorter,at the same time stability is higher while time curve slope smaller.The execution efficiency and stability of the algorithm is much better than trial division,and 6k±1 method is superior to parity filtering

相似文献/References:

[1]童岚岚 刘连忠.基于动态联盟的一种身份信任计算模型[J].计算机技术与发展,2010,(02):152.
　TONG Lan-lan,LIU Lian-zhong.One of Arithmetic Models of Identity Trust Management Based on Dynamic Federation[J].,2010,(08):152.
[2]邹星.一种基于模板库的车牌字符识别算法[J].计算机技术与发展,2010,(04):128.
　ZOU Xing.A License Plate Character Recognition Arithmetic Based on Template Library[J].,2010,(08):128.
[3]杨明明 王铮.Netfilter性能动态改善方法的研究与实现[J].计算机技术与发展,2010,(04):163.
　YANG Ming.ming,WANG Zheng.Study and Implementation of Algorithm to Dynamic Improvement of Performance of Netfilter[J].,2010,(08):163.
[4]吴长勤 段汉根.基于灰色预测的残缺图像的修复算法[J].计算机技术与发展,2010,(05):124.
　WU Chang-qin,DUAN Han-gen.An Algorithm for Image Reparation Based on Grey Prediction[J].,2010,(08):124.
[5]周佳骏[] 汪婷婷[] 韦刚[].队列遍历算法的加权策略在蠕虫扩散中的应用[J].计算机技术与发展,2009,(05):166.
　ZHOU Jia-jun,WANG Ting-ting,WEI Gang.Application for Weighted Strategy of Queue - Traversal Algorithm in Diffusion of Worm[J].,2009,(08):166.
[6]孙倩 王新华 刘丽.QoS组播路由算法分析[J].计算机技术与发展,2009,(08):96.
　SUN Qian,WANG Xin-hua,LIU Li.An Analysis of QoS Multicast Routing Algorithms[J].,2009,(08):96.
[7]吴晨晖 王映辉.一种基于自顶向下的哈夫曼编码方法[J].计算机技术与发展,2009,(10):50.
　WU Chen-hui,WANG Ying-hui.Huffman Coding Based on a Top- Down Approach[J].,2009,(08):50.
[8]苏成顺 李贞培.基于多线程的分段图像轮廓跟踪算法[J].计算机技术与发展,2009,(10):99.
　SU Cheng-shun,LI Zhen-pei.Algorithm for Multi- Segment Image Contour Following Based on Multithreading[J].,2009,(08):99.
[9]张琦 许勇.Matlab环境下素数筛选算法的分析及比较[J].计算机技术与发展,2009,(03):95.
　ZHANG Qi,XU Yong.Analysis and Comparison of Several Sieve Methods on Prime Number Searching with Matlab[J].,2009,(08):95.
[10]徐军荣 于盛林.提高FMCW雷达测距精度的谱最大值估值算法[J].计算机技术与发展,2009,(04):73.
　XU Jun-rong,YU Sheng-lin.Improving Range Precision of FMCW Radar Using Estimating Maximum Algorithm of Spectrum[J].,2009,(08):73.

备注/Memo

备注/Memo:
国家自然科学基金项目（11061014）; 江西省教育厅青年科学基金项目（GJJ10129）;江西省教育厅科研项目（GJJ10708）李彪（1988-），男，江西南昌人，硕士研究生，CCF会员，研究方向为信息安全；左黎明，硕士，讲师，研究生导师，CCF会员，研究方向为信息安全、非线性系统
更新日期/Last Update: 1900-01-01