luogu1403：约数研究

题目连接

• 该题是luogu试炼场的2-11：T3
• 该题主要是考数学概念，当然也可以尝试用筛选法完成。

---

题目大意

1. 给出 n，求1-n的所有约数的总和

---

题目分析

• 前 n 个数字的约数= n / i 的和，具体看表格与分析：
• 不完全表格分析法

---

解题思路：

1. 本题主要是考察数学概念的理解；
2. 也可以尝试用筛选法的思维来完成，但是最近懒癌发作，就不写解法2了。

代码1:

//luogu1403：约数研究 
//前 n 个数字，拥有的约数综合： n/1+n/2+...+n/n
//具体看数学证明与不完全统计 

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

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