BZOJ1968: [Ahoi2005]COMMON 约数研究(数论 水题)

Posted 2020-09-08

Description

 

Input

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

Output

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

Sample Input

3

Sample Output

5

Solve:

数论水题,求因数又不是质因数,所以,只要求出对于[1 , n]有多少个倍数,就表示[1 , n]中以i为因数的是哪些,加起来就可以了

Code:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n;
 6     int ans = 0;
 7     scanf("%d" , &n);
 8     for(int i = 1 ; i <= n ; ++i)
 9         ans += n / i;
10     printf("%d\\n" , ans);
11 }

View Code