分解質因數算法

1.引例 博主爲雙非學校計算機專業的小菜雞一枚，目前在備戰藍橋杯的省賽，在藍橋杯的官網上刷題，被如下一道題難住， 後來百度了一下，原來這個題考的是分解質因數的算法，只需要將n的所有質因數找出來，然後將素因子相乘，因爲題目要求每個素因子的次數不大於1，因此乘過的就不用再乘了，最後的結果即爲所求。 當然我今天不是來講題的，下面我們來看看這個分解質因數的算法。 2.定義 每個合數都可以寫成幾個質數相乘的

>>阅读原文<<