此代码的时间复杂度高

每个i值的内部循环的迭代总数为

i = 1: j = 1, 2, 3 ..., n ---> total iterations = n
i = 2: j = 1, 3, 5 ..., n ---> total iterations = n/2 if 2 divides n or one less otherwise
i = 3: j = 1, 4, 7 ..., n ---> total iterations = n/3 if 3 divides n or one less otherwise
...
i = m: j = 1, 1 + m, ... , n ---> total iterations ~ n/m
...
1

因此，大约总迭代次数将为(n + n/2 + n/3 ... + 1)。

该总和是谐波序列，其值近似等于ln(n) + C总迭代次数，n ln(n)并且由于所有对数均与常数相关，因此迭代次数将为O(nlogn)。