洛谷P1403 [AHOI2005]約數研究【數論】

Komatsu1137發表於2020-11-04

題目連結：P1403 [AHOI2005]約數研究

程式說明：

[1，n]的所有整數中p的倍數的個數： ⌊ \lfloor ⌊ n p \frac{n}{p} pn​ ⌋ \rfloor ⌋

程式碼如下：

#include <iostream>
using namespace std;
int n, res;
int main() {
    cin>>n;
    for(int i = 1; i <= n; i++)
    	ans += n / i;
    cout<<res;
}

相關文章