求1-n每个数的约数个数

时间复杂度 o(n * lnn）积分求
n越大系数越大

n = 1e7
循环次数 1e9

n = 1e6

循环次数 1e7

n = 1e5
循环次数 1e6

//包括这个数本身

 for( int i = 1; i <= n; ++i )
            for( int j = i ; j <= n; j += i)
                ++f[j];
//不包括这个数本身
 for( int i = 1; i <= n; ++i )
            for( int j = i + i ; j <= n; j += i)
                ++f[j];