分解质因数

约 27 个字 9 行代码

暴力解法

Tips

最原始解法，复杂度为\(O(\sqrt n)\)

for(int i = 2;i*i < n;i++){
    if(!(n%i)){
        while(!(n%i)){
            printf("%d*",i);
            n /= i;
        }
    }
}
printf("%d",n);

未完待续