约数个数的和

https://ac.nowcoder.com/acm/problem/14682

题目：给个n，求1到n的所有数的约数个数的和~ 
输入描述:
第一行一个正整数n
输出描述:
输出一个整数，表示答案
示例
输入  3
输出  5
思路：[1，n]中所有数含有约数i的数的个数有n/i个(向下取整)。

以n=10为例

转自https://blog.csdn.net/xiji333/article/details/87386390

AC代码

#include<iostream>
using namespace std;

int main() 
{          
    int n,sum=0;
    cin>>n;
    int j;
    for(int i=1;i<=n;i++)
    {
        j=n/i;
		sum=sum+j; 
    }
    cout<<sum<<endl;
    return 0;
}