先學習幾個概念:質數又稱素數。指在一個大于1的自然數中，除了1和此整數自身外，不能被其他自然數整除的數。把一個合數分解成若干個質因數的乘積的形式，叫做分解質因數。比如 12 可以分解成 2X2X3。

(*在這個頁面顯示有問題，下面統一用 X 表示乘)
這個題我是想著 i 從2開始，如果能整除，那么 i 又從2開始，不能就 i 自增，這個就能將所有的非質數排除，（舉個例子：8， 8/2 = 4； 4/2 = 2； 2/ 2 = 1；這樣8就劃分為 2X2X2，4這個非質數會被劃分為質數的乘積；）就這樣一直到最后的數字為質數或者除盡。
最后，我想到一個問題，就是100 = 2X2X5X5；
如果每次求余為0，將這個 i 保存， 再將 i 從2開始是有點問題，應該從 i 開始，因為100/2 = 50； 50/2 = 25；這些時候時 i 從2開始沒問題 ；25/5 = 5；但是這時要繼續從2開始就有問題了，因為這個商不可能會整除5以下的數字，若能，他就不會執行除5這行代碼，所以每次判斷完了應該將 i 從 被求余等于0 的那個數字開始。

#include<iostream> #include<vector> using namespace std;vector<int> Fun(vector<int> vec,int n) {if(n < 3) return vec;for(int i = 2; i <= n; i++){if(n%i == 0){vec.push_back(i);n /= i;i = i-1;//這個上面有解釋}}return vec; } int main() {vector<int> vec;int n;cin>>n;vec = Fun(vec,n);if(vec.empty()){cout<<n<<endl;}else{int i;for(i = 0; i < vec.size()-1; i++){cout<<vec[i]<<"*";}cout<<vec[i]<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的将数字划分为素数的乘积的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。