[1]张琦 许勇.Matlab环境下素数筛选算法的分析及比较[J].计算机技术与发展,2009,(03):95-98.
　ZHANG Qi,XU Yong.Analysis and Comparison of Several Sieve Methods on Prime Number Searching with Matlab[J].,2009,(03):95-98.
点击复制

Matlab环境下素数筛选算法的分析及比较()
分享到：

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

卷:
期数:
2009年03期
页码:
95-98
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Analysis and Comparison of Several Sieve Methods on Prime Number Searching with Matlab
文章编号:
1673-629X（2009）03-0095-04
作者:
张琦1 许勇2
[1]西北大学软件学院[2]安徽师范大学数学计算机科学学院
Author(s):
ZHANG Qi1;  XU Yong2
[1]College of Software, Northwest University[2]College of Mathematics ＆ Computer Science, Anhui Normal University
关键词:
Matlab; 素数; 筛法
Keywords:
matlab;  primenumber;  sieve method
分类号:
TP301.6
文献标志码:
A
摘要:
利用Matlab对矩阵科学运算的支持，在Matlab环境下对埃拉托斯特尼筛法，Dirichlet定理衍生的素数筛法、辛答拉姆筛法和基于奇合数分解式的素数筛法进行算法实现和初步优化，并测试其性能，研究发现在计算大数范围的素数表时，算法之间的性能差异明显。通过对这些算法的比较和评价，分析各个算法的优缺点。研究结果表明，对于不同环境要求和不同的待解问题需要选取合适的素数筛选算法，因此，文中结论具有一定的指导意义和实际参考价值。
Abstract:
With the support of matrix computing of Matlab, several computer algorithms of prime number searching sieve methods with Matlab are implemented and some improvement of the algorithms are also he done. After researching and testing the performance of the p

相似文献/References:

[1]汪超 唐勇奇.基于独立C代码的模糊控制器应用程序设计[J].计算机技术与发展,2009,(05):242.
　WANG Chao,TANG Yong-qi.Programmer of Fuzzy Controller Based on Stand - Alone C - Code[J].,2009,(03):242.
[2]邹洪侠 秦锋 程泽凯 王晓宇.二类分类器的ROC曲线生成算法[J].计算机技术与发展,2009,(06):109.
　ZOU Hong-xia,QIN Feng,CHENG Ze-kai,et al.Algorithm for Generating ROC Curve of Two - Classifier[J].,2009,(03):109.
[3]张猛 唐波.毒气伤害范围的可视化绘制[J].计算机技术与发展,2009,(09):1.
　ZHANG Meng,TANG Bo.Visualization Drawing of Poisonous Gas Damage Region[J].,2009,(03):1.
[4]张伟 陈新龙 詹斌.基于DCT的图像水印算法研究与实现[J].计算机技术与发展,2009,(09):157.
　ZHANG Wei,CHEN Xin-long,ZHAN Bin.Research and Implementation of Blind Watermarking Algorithm of Images Based on DCT[J].,2009,(03):157.
[5]吕永林 字正华.基于VC与MATLAB的声目标识别系统设计[J].计算机技术与发展,2009,(09):207.
　LV Yong-lin,ZI Zheng-hua.Design of Acoustic Target Recognition System Based on VC and MATLAB[J].,2009,(03):207.
[6]张秀再.基于VC＋＋和Matlab的数字信号内插处理系统[J].计算机技术与发展,2009,(01):109.
　ZHANG Xiu-zai.System of Data Signal Interpolation Processing Based on VC ＋ ＋ and Matlab[J].,2009,(03):109.
[7]余玥 胡宏智.基于改进遗传算法的物流配送路径求解[J].计算机技术与发展,2009,(03):52.
　YU Yue,HU Hong-zhi.Solving Logistics Distribution Routing Problem by An Improved Genetic Algorithm[J].,2009,(03):52.
[8]孟繁娟 杜永平.VB和Matlab混合编程方法——MatrixVB[J].计算机技术与发展,2008,(05):76.
　MENG Fan-juan,DU Yong-ping.Mixed Programming Method of VB and Matlab：MatrixVB[J].,2008,(03):76.
[9]万晶晶 于盛林.分数阶微积分在数字水印中的应用研究[J].计算机技术与发展,2008,(10):139.
　WAN Jing-jing,YU Sheng-lin.Application of Fractional Calculus in Digital Watermarking[J].,2008,(03):139.
[10]袁林 巴力登.VC＋＋调用Matlab实现图像处理[J].计算机技术与发展,2007,(08):215.
　YUAN Lin,BA Li-deng.Realizing Picture Processing by VC ＋ ＋ Calling Matlab[J].,2007,(03):215.

备注/Memo

备注/Memo:
安徽省自然科学基金重点项目(2005kj009ZD)张琦(1987-)，男，安徽芜湖人，研究方向为程序和算法设计；许勇，教授，博士，硕士生导师，主要从事计算机网络、网络安全、网络教育方面的研究。
更新日期/Last Update: 1900-01-01