_USER

摘要： 埃氏筛 原理：每找到一个素数，便将以该素数为因子的所有合数标记，最终未被标记的数即为素数。 复杂度：据说是 \(O(n\log\log n)\) 。 #include <bits/stdc++.h> using namespace std; const int N = 1e8+1.5, M = 6e 阅读全文