A New Function LightOJ - 1098

传送门

题意：

求1到n每个数的因子和的和，而且要求一个数的因子不包含本身和1

我们的做法是枚举因子，计算当前这个因子出现过多少次，而枚举范围为是2到sqrt(n)，对于大于sqrt(n)的则用等差来求其和

例如10枚举2的时候，我们求的等差就是4 5

AC代码：

#include<bits/stdc++.h>
#define LL long long
#define ULL unsigned long long
using namespace std;
int main() {
	int T, kase = 0;
	cin >> T;
	while(T--) {
		LL n, res = 0;
		cin >> n;
		LL m = sqrt(n+0.5);
		for(int i=2;i<=m;i++) {
			res += (n / i - 1)* i;
			if(n/i > m) {
				LL p = n/i;
				res += (p - m) * (m+1+p) / 2; 
			}
		}
		cout<< "Case "<< ++kase << ": "<< res <<endl;
	}
	return 0;
}