关于筛素数大概有以下几种方法 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];//可能是因为洛谷数据太小的原因吧,才能过。。 signed main(){ ios::sync