洛谷P1403 约数研究

题目要求输入一个数n，输出从1开始到n的所有数的约数个数之和

用自己的暴力枚举能导致大部分测试点TLE，求大神帮忙优化。

#include<iostream>
using namespace std;

int main() {
	int n;
	int t = 0;
	cin >> n;
	for (int i = 1;i <= n;i++) {
		for (int j = 1;j <= i;j++) {
			int s = 0;
			if (i % j == 0) {
				s += 1;
			}
			t += s;
		}
	}
	cout << t << endl;
	return 0;
}