昨天说到：

• $\Theta(\ln^2n)$ 的平均质数间隔是猜想
• 计算 $\gcd$ 需要 $\mathcal O(\log r)$ 的复杂度

但是今天他仍然在题解里说：

• 质数的间隔大概是 $\log d$ 级别的
• 因此时间复杂度实际上只有 $O(\log^4 d)$
• 现已修改，非常抱歉

继续申请撤下题解。