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

摘要

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