2015年11月16日
三种素数筛选方法
摘要： 第一种：剔除2 3 4 5 6 ... ... 的倍数 在i从2开始的增一变化过程中，剔除i的倍数即j*i（j是大于等于2的自然数，j的上限是问题规模M） 为了减少重复步骤，可以每当i递增到等于第一个没有被剔除的（素）数时再剔除该数的倍数， 重复上述过程至i到达问题规模m的平方根+1 需要... 阅读全文
posted @ 2015-11-16 14:15 StevenLuke 阅读(606) 评论(0) 推荐(0) 编辑