摘要：给[L,R]区间的每一个数都质因数分解的复杂度可以达到(R-L)logR，真的涨姿势…… 另外，质因数分解有很重要的一点，就是只需要打sqrt(R)以内的素数表就够了……因为超过sqrt(R)的至多只有一个，分解其他的那些剩下的就是了。 果然学习的过程中要精益求精，把时间和空间都尽量降到最低。 此外 阅读全文