[C/C++] 算法提高 质因数

#include <iostream>
using namespace std;

int main ()
{
int a;
int sum = 1;
int i = 1;

// 设置一个标志，判断是不是第一个数字。是的话不用输出*号。
int flag = 1;

cin >> a;
cout << a << "=";

int b = a; // 用来存放原数字

while (sum != b)
{
i++;
if (a % i == 0)
{
if (flag)
{
cout << i;
flag = 0;
}
else
cout << "*" << i;
a = a / i;
sum *= i;
i--; //下一个可质因素能跟前一个重复，比如45=3*3*5，第二个等于第一个，先减一再加一，还是上一个i。
}
}
return 0;
}