2018年8月16日
【总结】两类素数筛详解
摘要： 前言 本文写于email同学被巨水的素数筛教做人之后。 会提到两种筛法：埃拉托色尼筛法，线性筛法。 知识储备 1.对于一个合数x,必有一个范围在2~√x 的因数。（显然） 2.任何一个大于1的自然数都能被唯一分解有限个质数的乘积，如 X=P1 a1 *P2a2 *······* Pn an 其中P为 阅读全文
posted @ 2018-08-16 23:38 WJEMail 阅读(1990) 评论(0) 推荐(4) 编辑