文明大学生

数学公式

2021年1月5日

线性筛

摘要： 找到[1,n]之间的所有素数 互质 ：公约数只有1 质数：因子只有1和本身 1不是质数 线性筛： 1、任何合数都可以分成一个数a乘一个质数b 2、利用最大因数乘最小质数来筛 首先为啥可以线性的？ 因为每次找的是最大因子和最小质数 如何保证筛一遍且每次保证只用最小的质因子把他筛掉？ i%p==0(p为 阅读全文

posted @ 2021-01-05 15:52 文明大学生 阅读(53) 评论(0) 推荐(0) 编辑

导航