【总结】素数筛方法详解前言一、素数的判定二、埃氏筛法三、欧拉筛法四、例题
在讲素数筛方法之前，先了解相关知识点：素数： 在大于1的自然数中，除了1和它本身以外不再有其他因数的数。对于一个合数x,必有一个范围在2~√x 的因数。 素数筛方法主要有三种：素数的判定（素数筛）普通线性筛（埃氏筛法 / 埃拉托斯特尼筛 / Eratosthenes素数筛）优...
