n^2的事件复杂度求解1 ~ n的每个数的约数之和

作者：

牛蛙点点 , 2021-06-03 19:24:54 , 所有人可见 , 阅读 323

for(int i = 1;i <= n;++i)//i是因数
        for(int j = 2;j <= n/i;++j)//j代表i的放大倍数
            sum[i*j] += i;