南沙信奥塞陈老师解一本通题:2032：【例4.18】分解质因数
【题目描述】把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。 输入一个正整数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;
}