Problem 1968. – [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究
Time Limit: 1 Sec Memory Limit: 64 MBDescription
Input
只有一行一个整数 N(0 < N < 1000000)。
Output
只有一行输出,为整数M,即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
HINT
Source
一个比较神奇的结论……
枚举1~n, 输出n/i的和。
n/i 表示n个数里i是n/i个数的约数。
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;
scanf("%d", &n);
int ans = 0;
for(int i = 1; i <= n; i++) ans += (n / i);
printf("%d", ans);
return 0;
}