【bzoj1968】【Ahoi2005】【COMMON 约数研究】【循环】

Description

Input

只有一行一个整数 N（0 < N < 1000000）。

Output

只有一行输出，为整数M，即f(1)到f(N)的累加和。

Sample Input

3

Sample Output

5

题解：直接枚举每个因子，计算一下会有多少个数含有它，累加进答案即可。。

#include<iostream>
#include<cstdio>
using namespace std;
int n,ans;
int main()
{
   scanf("%d",&n);
   for (int i=1;i<=n;i++) ans+=n/i;
   cout<<ans;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。