weixin_56216857的博客

AC代码：线性筛+线性解数量（时间复杂度为O（N）） 在写这里的时候一直TLE，找了好久发现是之前有个primes[cnt]==0，在筛时进入了死循环 #include<cstdio> using namespace std; const int N=1e6+10; int f[N],s[N]; bool st[N]; int primes[N]; int main() { int cnt=0; for (int i = 2; i <= N; i ++ ) {...