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;

}