input:输入为一个数值大于等于0有符号数,如:90
output:输出格式为输入的数=分解的各个质数因子的乘积 ,分解后的质因子按从小到大排列,如:90=2*3*3*5
#include<iostream>
using namespace std;
int main()
{
int num;
cin >> num;
int i;
cout << num<<"=";
for (i = 2;i <= num;i++)
{
while (num != i)
if (num%i == 0)
{
cout << i << "*";
num = num / i;
}
else break;
}
cout << num;
return 0;
}