洛谷 - P1403 - 约数研究 - 数论
https://www.luogu.org/problemnew/show/P1403
可以直接用线性筛约数个数求出来,但实际上n以内i的倍数的个数为n/i的下整,要求的其实是
$$\sum\limits_{i=1}^{n}\lfloor\frac{n}{i}\rfloor$$
可以直接分块搞出来。
甚至整除分块都可以优化:
https://www.luogu.org/problemnew/solution/SP26073
https://www.luogu.org/problemnew/show/P1403
可以直接用线性筛约数个数求出来,但实际上n以内i的倍数的个数为n/i的下整,要求的其实是
$$\sum\limits_{i=1}^{n}\lfloor\frac{n}{i}\rfloor$$
可以直接分块搞出来。
甚至整除分块都可以优化:
https://www.luogu.org/problemnew/solution/SP26073