BZOJ 1968:[Ahoi2005]COMMON 约数研究【数学题】

1968:[Ahoi2005]COMMON 约数研究

Time Limit: 1 Sec Memory Limit: 64 MB

Description

Input

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

Output

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

Sample Input

3

Sample Output

5

题解

我们枚举i，就可以求出1~n有多少可以整除i，那么就是n/i，大水题。

代码如下

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