素数筛选法的实现及优化

作者：张国钦; 宋伟; 马俊兴

来源：河南教育学院学报(自然科学版), 2017, 26(01): 39-41.

• 素数
• 筛选法
• 优化
• 时间复杂度
• 执行效率

根据素数筛选法的思想设计了一种算法,并对该算法进行了优化.对得到的算法进行了时间复杂度分析,并从平均运行时间和主要代码执行次数两个指标对算法进行度量.测试结果表明,优化后的算法具有较高的执行效率.

• 单位
  河南财政金融学院; 现代教育技术中心