hdu1215七夕节

http://acm.hdu.edu.cn/showproblem.php?pid=1215

打表 从小到N/2 筛能把自己整除的数

#include <iostream>
#include<cstdio>
#include<string.h>
#define N 500001
using namespace std;
__int64 s[N+10];
int main()
{
    int i,j,k,n,m;

    for(i = 1 ; i <= N/2 ; i++)
    {
        for(j=i+i ; j< N ; j+=i)
        s[j]+=i;
    }
    scanf("%d",&k);
    while(k--)
    {
        scanf("%d",&m);
        printf("%I64d\n",s[m]);
    }
    return 0;
}