HDU 1215 七夕节

#include<stdio.h>
#define N 500005
int sum
;
void is_prime()//采用素数筛选，将素数添加到素数的倍数和数组中
{
int i,j;
for(i=0;i<N;i++)
sum[i]=1;
sum[1]=0;
for(i=2;i<N;i++)
for(j=i*2;j<N;j+=i) sum[j]+=i;

}
int main()
{
int n,m;
scanf("%d",&n);
is_prime();
while(n--)
{
scanf("%d",&m);
printf("%d\n",sum[m]);
}
return 0;
}