計算量が調和級数になるループ | Notion

for (int p = 1; p <= N; ++p) {
    for (int q = p; q <= N; q += p) {

    }
}

n(1 + 1/2 + 1/3 + … + 1/n) = O(n log n)

劣化エラトステネスの篩で出てくる（ちゃんとしたエラトステネスの篩はO(n log log n)）
- エラトステネスの篩の活用法を総特集！〜高速素因数分解・メビウスの反転公式〜 #AtCoder - Qiita
$i, j\geq 1$ としたとき $ij \leq L$ を満たす $(i, j)$ の全列挙という形でも出てくる。計算量は$O(L \log L)$

問題例