七夕节

1012 七夕节

题目：

题解：

用筛选法将符合题意的放入数组中

代码：

#include
int a[500001];
int main()
{
    int i,j,x,n;
    for (i=1;i<=250000;i++)   //用筛选法
    {
        for (j=i+i;j<=500000;j+=i)
        {
            a[j]+=i;
        }
    }
    scanf ("%d",&n);
    while (n--)
    {
        scanf ("%d",&x);
        printf ("%d\n",a[x]);
    }
    return 0;
}