RT，首先进行一个 $O(\sqrt n)$ 的因数分解，然后把每个因数 $p$ 用 $\sqrt p$ 的时间求出 $\phi(p)$，这样总的复杂度就是 $\sum\limits_{p \mid n} \sqrt p$，那么它是 $O(\sqrt n)$ 的量级吗？