2018年7月25日
线性筛选（埃拉托斯特尼筛法升级版欧拉筛法）
摘要： 原理： 任何一个合数都可以表示成一个质数和一个数的乘积 假设A是一个合数，且A = x * y，这里x也是一个合数，那么有: A = x * y; (假设y是质数，x合数) x = a * b; (假设a是质数，且a < x——>>a<y) -> A = a b y = a Z (Z = b y) 阅读全文
posted @ 2018-07-25 18:06 tool人 阅读(203) 评论(0) 推荐(0) 编辑