随笔分类 -  数论_素数筛

素数筛
摘要：常用素数筛 [TOC] 1.暴力 2.埃拉托斯特尼筛法（埃氏筛法） 该筛法可以引申为一种思想，绝不仅限于用于筛素数 3.线性筛法 该筛法是基于唯一分解定理之上 铺垫：唯一分解定理：任何大于1的自然素都可以写成有限个质数的乘积 阅读全文
posted @ 2020-02-02 15:41 StungYep 阅读(208) 评论(0) 推荐(0)