HDU1215七夕节

题目大意：给你一个数n，输出其所有的因数的和（不包括本身）；
这题简直了
我暴力做的
因为我没有想到优化，（数学不好），然后从正确的思路一路滑到歪门邪道，
两层for循环可以优化啊我为什么不优化，而要进行这么多的重复计算

康康代码：

#include<stdio.h>
const int maxn=5000002;
int ans[maxn];
void function()
{
	for(int i=1;i<maxn/2;i++)
		for(int j=2*i;j<maxn;j+=i)
			ans[j]+=i;
}
int main()
{
	function();
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		printf("%d\n",ans[n]);
	}
	return 0;
}

首先，对于1----5000000这个范围来说，因子有可能等于499999999吗，不可能。
因为只有1*这个数才不会超过范围，那我就先把因子的范围定了下来，就是1-250000，第一层循环代表因子，第二层呢？
第二层就是遍历整个含有整个因子的数，将其加上这个因子，对于1来说就是遍历了整个2—50000000；对于2，就是按步长为2走的，每个因子含有2 的数都被加上了2，（从4开始），是不是挺巧妙的
我觉得是的