约数研究

洛谷-P1403-约数研究

分析

⌊​k​​n​​⌋等于1 ~ n中k的倍数个数。

枚举倍数，计算其约数个数不如枚举约数，计算其倍数个数。

实现

#include <iostream>
using namespace std;

int main () {
    int n, res = 0;
    cin >> n;
    for (int i = 1; i <= n; ++ i) // 枚举约数
        res += n / i;
    cout << res << endl;
    return 0;
}