将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
代码如下:
#include <iostream>
using namespace std;
void factorize(int n)
{
cout << n << " = ";
for (int i = 2; i <= n; i++)
{
if (n % i == 0)
{
cout << " " << i << " ";
n /= i--;
if(i < n) cout<<"*";
}
}
cout << endl;
}
int main(void)
{
int n;
cin >> n;
factorize(n);
return 0;
}