摘要
根据素数筛选法的思想设计了一种算法,并对该算法进行了优化.对得到的算法进行了时间复杂度分析,并从平均运行时间和主要代码执行次数两个指标对算法进行度量.测试结果表明,优化后的算法具有较高的执行效率.
An algorithm is designed according to the idea of prime sieve method,and it is optimized. The time complexity of the algorithm is analyzed,and the algorithm is measured by two indexes: the average running time and the main code execution times. The test results show that the optimized algorithm has high execution efficiency.
出处
《河南教育学院学报（自然科学版）》
2017年第1期39-41,共3页
Journal of Henan Institute of Education(Natural Science Edition)
基金
河南省高等学校重点科研项目计划(16A520008)
关键词
素数
筛选法
优化
时间复杂度
执行效率
prime number
sieve method
optimization
time complexity
execution efficiency
