【題目描述】把一個合數分解成若干個質因數乘積的形式(即求質因數的過程)叫做分解質因數。分解質因數(也稱分解素因數)只針對合數。 輸入一個正整數n，將n分解成質因數乘積的形式。 【輸入】一個正整數n。 【輸出】分解成質因數乘積的形式。質因數必須由小到大，見樣例。 【輸入樣例】【輸出樣例】【提示】【資料範圍】 對於所有資料，2≤n≤20000。 |
#include <iostream>
using namespace std;
int main()
{
int n,i=2;
cin>>n;
cout<<n<<"=";
while(n!=1)//使用短除法 先除2
{
if(n%i==0)
{
cout<<i;
if(n/i!=1) //已用短除法除到最後一個了則不用輸出出
cout<<"*";
n/=i;
}
else
i++;
}
return 0;
}