P1403 [AHOI2005]约数研究

这道题暴力会T掉，直接用数学方法吧. n/i表示 1—n中有多少个因子有i,一个for循环累加即可.

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