2017年3月21日
关于欧拉筛筛素数
摘要： 观察如下欧拉筛代码： 发现其流程如下： 从1至n枚举,对于元素i： 判断其是否已被筛除？否，则已经确定其为质数 枚举不大于i的最小质因子的质数： 将i与这些质数的乘积筛除； 判断其是否已被筛除？否，则已经确定其为质数 枚举不大于i的最小质因子的质数： 将i与这些质数的乘积筛除； 将i与这些质数的乘积 阅读全文
posted @ 2017-03-21 17:30 F.W.Nietzsche 阅读(174) 评论(0) 推荐(0) 编辑