Matlab环境下素数筛选算法的分析及比较

• 作者: 张琦 许勇
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Matlab 素数 筛法
• 年，卷（期）: 2009,（3）
• 页码范围: 95-98
• 页数: 4页
• 分类号: TP301.6
• 字数: 3446字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.03.024

摘要

利用Matlab对矩阵科学运算的支持,在Matlab环境下对埃拉托斯特尼筛法、Dirichlet定理衍生的素数筛法、辛答拉姆筛法和基于奇合数分解式的素数筛法进行算法实现和初步优化,并测试其性能,研究发现在计算大数范围的素数表时,算法之间的性能差异明显.通过对这些算法的比较和评价,分析各个算法的优缺点.研究结果表明,对于不同环境要求和不同的待解问题需要选取合适的素数筛选算法,因此,文中结论具有一定的指导意义和实际参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许勇	安徽师范大学数学计算机科学学院	53	160	6.0	10.0
2	张琦	西北大学软件学院	19	71	5.0	8.0