解题思路：

筛选法

 　　筛选法又称筛法，是求不超过自然数N（N＞1）的所有质数的一种方法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。

代码：

    #include<stdio.h> 
    #include<iostream> 
    #include<string.h> 
    #define maxe 500000 
    int a[500010];//用来保存结果（每个数的因数和） 
    int main() 
    { 
        int T,i,j; 
        scanf("%d",&T); 
        memset(a,0,sizeof(a)); 
        for(i=1;i<=maxe;i++) 
        { 
            for(j=2;i*j<=maxe;j++)//此处思想类似于筛法求素数的思想 
            { 
               a[i*j]=a[i*j]+i; 
            }        
        } 
        int n; 
        while(T--) 
        { 
           scanf("%d",&n); 
           printf("%d\n",a[n]); 
        } 
        //system("pause"); 
        return 0; 
         
    } 

OJ练题之YT训练4——1003

原文：http://www.cnblogs.com/hwh1239139516/p/3558030.html