[日常摸鱼]bzoj1968 [Ahoi2005]COMMON 约数研究

题意：记$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;
}