【洛谷P1403】约数研究

题目大意：求\[\sum\limits_{i=1}^n\sum\limits_{d|i}1\]

题解：交换求和顺序即可。
\[\sum\limits_{i=1}^n\sum\limits_{d|i}1=\sum\limits_{d=1}^n\lfloor{n\over d}\rfloor\]

代码如下

#include <bits/stdc++.h>
using namespace std;

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

【洛谷P1403】约数研究

原文：https://www.cnblogs.com/wzj-xhjbk/p/10713283.html