數學算法：求一個數的質因子

兩種方法，第一種是將全部的素數篩選出來，第二種直接循環就好了（第二種更加的高效）。c++ 第一種方法其實就是先將素數篩選出來而後再計算，第二種是直接計算。spa 第一種的代碼code #include<bits/stdc++.h> using namespace std; const int Max = 1e7+7; bool prim[Max]; vector <int> ve; //素數篩選

>>阅读原文<<