求前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)博客
相關文章
相關標籤/搜索