筛选求数字不包括自身的因子和

 void init()
  {
   int i, j;
   memset(a, 0, sizeof(a));
   for (i = 1; i < 500001; i++)
    for (j = i + i; j < 500001; j += i)
     a[j] += i;  //a[j]表示j的所有因子之和,不包括本身
  }