H - 遇到百分之百的女孩

题目描述：

火车要开了，女孩一直目送那个男孩的离开，一步，两步，直到男孩踏上车都没有回过头看女孩一眼。 火车开了，女孩泪如雨下“我一直在等他回头，只要一眼，我就跟随他去。” 车上，男孩看着急速倒退的风景心口隐隐作痛“为什么你不叫我一声，只要一声，我就为你留下…” 现在时光老人走在你的面前，对你说，如果你能回答我一个问题，我能让时间倒退1min。 可爱的童鞋们，你能帮助这对情侣吗？给你一个数字N，求N的所有因子和。数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
Input
输入数据的第一行是一个数字T(1<=T<=500000),它表明该测试数据的组数.
然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).
Output
对于每组测试数据,请输出一个结果.
Sample Input
3
2
10
20
Sample Output
1
8
22

分析:

本题就是一个求因子和的题目。当然因为数据过大，肯定不能暴力。
我们可以用打表的方法。

#include"stdio.h"
#include"string.h"
int main()
{
    int T,N;
    static int sum[500005];
    int i,j;
    for(i=1; 2*i<=500000; i++)
        for(j=2*i; j<500005; j+=i)
            sum[j]+=i;
    while(~scanf("%d",&T))
        while(T--)
        {
            scanf("%d",&N);
            printf("%d\n",sum[N]);
        }

}```