数学算法:求一个数的质因子

两种方法,第一种是将全部的素数筛选出来,第二种直接循环就好了(第二种更加的高效)。c++ 第一种方法其实就是先将素数筛选出来而后再计算,第二种是直接计算。spa 第一种的代码code #include<bits/stdc++.h> using namespace std; const int Max = 1e7+7; bool prim[Max]; vector <int> ve; //素数筛选
相关文章
相关标签/搜索