【洛谷P1403】约数研究

题目大意：求$$sumlimits_{i=1}^nsumlimits_{d|i}1$$

题解：交换求和顺序即可。

[sumlimits_{i=1}^nsumlimits_{d|i}1=sumlimits_{d=1}^nlfloor{nover d} floor ]

代码如下

#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
",ans);
	return 0;
}