文明大学生

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