摘要：
求区间的素数个数。 可以构造一个积性函数f(i) = 1. 然后Min25筛统计质数和即可。 这里习惯性把F(x)写成了prime[i]，其实应该是1. 对Min25的理解又加深了很多~ #include<bits/stdc++.h> using namespace std; typedef lon 阅读全文
摘要：
这题就是Min25筛素数和。 但是一直TLE，然后调试了很久，发现如果在计算素数和的过程中取模，就会导致超时。（离谱） 给出解决思路：n = 1e11，里面的素数和不会爆longlong，所以对在求解素数和的时候，不需要去取模，最后对答案取模就行。 至于求解素数和：可以看成求解f[i] = i的质数 阅读全文