【bzoj1968】 [Ahoi2005]COMMON 约数研究

1968: [Ahoi2005]COMMON 约数研究

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 2877  Solved: 2146
[Submit][Status][Discuss]

Description

Input

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

Output

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

Sample Input

3

Sample Output

5

我是不会告诉你我一开始还想了半天的=。=

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