hoj1194-Divisor Summation(筛法求因子和)

给出一个数，求出它的各个因子的和，当然不包括本身...

跟素数筛法差不多,因为题目给出的时间是5s，所以可以循环到500000

#include <stdio.h>
#include <string.h>
 #define N 500001
 int num[N];
 int main()
{
    int n;
    memset(num,0,sizeof(num));
    for(int i=1;i<=250000;i++)//两种方法实现 
       for(int j=2;i*j<=500000;j++)
      num[i*j]+=i;
      /*for(int i = 1; i <= 250000; i++)
        for(int j = i<<1; j <= 500000; j += i)
        num[j]+=i;*/ 
      
      
      while(scanf("%d",&n)!=EOF)
      for(int i=0;i<n;i++)
      {
          int m;
          scanf("%d",&m);
      printf("%d\n",num[m]);
}    
    
}