进阶必备：素数筛法（欧拉,埃氏筛法）
摘要：
筛选素数其实有两种比较高效的算法可以提供选用，分别是：Eratosthenes筛选法与欧拉筛选法。但是欧拉算法的普适性比较高，所以这里就只介绍欧拉函数的算法。筛选的范围较小的话，欧拉算法，数据较大，埃氏筛法，所以埃氏筛法一定要掌握，以后可以统一用埃氏筛法。【埃氏筛法】 筛选10000000以内的素数 阅读全文
posted @ 2018-04-20 14:19 superhero11 阅读(1216) 评论(0) 推荐(1) 编辑
