【题目描述】把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。 输入一个正整数n,将n分解成质因数乘积的形式。 【输入】一个正整数n。 【输出】分解成质因数乘积的形式。质因数必须由小到大,见样例。 【输入样例】36 【输出样例】36=2*2*3*3 【提示】【数据范围】 对于所有数据,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;
}