for (int i=2;i<=n;i++){
    while (n%i==0){
        n/=i;	
    }
}

我之前一直以为是 $O(n \log n)$。

最近才发现似乎可以被卡到 $O(n)$？