关于筛素数大概有以下几种方法 1.遍历2–（n-1）判断有没有除一和其本身以外的因子。 2.加一点点技巧因为n=n的1/2次方乘以n的1/2次方，所以若n在2-（根号n）存在因子，则在根号n–n也存在因子，所以我们只需要遍历2–根号n就可以判断了。 3.埃氏筛，核心思想就是打表（当前数为素数则其倍数不为素数） 判断素数个数模板题 具体代码： #include //埃氏筛 using namespace std; #define int long long bool A[100000000];//