整数分解

//例 输入8 输出8=2*2*2
#include<iostream>
using namespace std;
int main()
{
int a, k = 1;
while (k)
{
cout << "请输入一个正整数：" << endl;
cin >> a;
int i = 2;
cout << a << "=";
for (int j = 0; j < 100; j++)
{
if (a%i == 0)
{
a = a / i;
cout << i;
if (a != 1)
cout << "*";
}
else
{
i++;
}
}
if (a != 1)
{
cout << a ;

}
cout << endl;
}
return 0;
}