求前n個數的全部約數之和

n_max <= 10^12spa   思路1：暴力求解每一個數的約數，而後相加.net 時間複雜度：O(n ^ 3/2)：枚舉每一個數O(n)，對於每一個數的分解須要O(n ^ 1/2)code   思路2：從約數角度考慮，考慮每一個可能約數的貢獻blog 對於1，必定是任意數的約數，因此1的貢獻爲1*nget 對於2，必定是任意偶數的約數，n中包括n/2個偶數，因此2的貢獻爲2*(n/2)博客

>>阅读原文<<