题意:记$f(n)$为$n$的约数个数,求$sum_{i=1}^n f(i)$,$n leq 10^6$。
我也不知道为什么我要来做这个…
直接枚举每个数会是哪些数的约数…复杂度$O(n log n)$
#include<cstdio> typedef long long lint; int n;lint ans; int main() { scanf("%d",&n); for(register int i=1;i<=n;i++) for(register int j=i;j<=n;j+=i)ans++; printf("%lld",ans); return 0; }