质数筛法学习笔记筛法学习笔记
筛法学习笔记唯一分解定理：对于一个大于1的自然数N，如果N是合数，那么N可以唯一分解为有限个质数的乘积在判断一个数n是否为质数时，首先想到的是取i遍历2到x/2找是否存在i为n的因子，若没找到则n为质数。这样进行了约n/2次计算。若要找出1到n中所有的质数时，用上述方法显然效率低下，这时可以使用筛质数法。质数的定义是：除了1和本身之外，不存在其他因子的大于1的自然数。一个质数的倍数必然是合数，故可以通过将一个质数的倍数筛除的做法来保留质数，又因为唯一分解定理，当我们从最小的质数2开始，筛除所有2
