违规自删。
CSPS 初赛中阅读程序第二题有一个函数 solve1,它的复杂度,我算出来是 1∼n1\sim n1∼n 的质因数个数和。举个例子,12960=25×34×5112960=2^5\times 3^4\times 5^112960=25×34×51,所以它的质因数个数是 5+4+1=105+4+1=105+4+1=10。看起来像埃氏筛我选了 O(nloglogn)O(n\log \log n)O(nloglogn)。但好像又和埃氏筛不太一样。所以,为什么是这个复杂度呢。
solve1