算法提升 質因數

 算法提升 質因數   時間限制：1.0s   內存限制：512.0MB      　　將一個正整數N(1<N<32768)分解質因數。例如，輸入90，打印出90=2*3*3*5。 樣例輸入 66 樣例輸出 66=2*3*11 先利用素數打表求出32768內的全部素數。而後枚舉每一個素數進行除法，直到n == 1時循環結束算法 #include <cstdio> #include <vector>

>>阅读原文<<