bzoj1968 约数研究

题意

令\(f(i)\)表示\(i\)的约数个数，求\(\Sigma^n_{i=1}f(i)\).

做法

我们直接算每个数的贡献，问题可以转化成每个数在\(1\)到\(n\)中有多少个倍数，累加答案。

代码

#include<iostream>
using namespace std;
int main() {
    int ans=0,n;
    cin>>n;
    for (int i=1;i<=n;++i) ans+=n/i;
    cout<<ans<<endl;
}