C++分解质因数

#include<iostream>
using namespace std;
int main(){//需求：将合数分解质因数并输出为 ?=?*?*?*? 的形式
    int a,cs=2,flag=0;
    cin>>a;
    cout<<a<<"=";//输出算式前半部分
    while(a!=1){//只要a没有被除到1,就一直分解质因数
        if(a%cs==0){//判断当前a是否能够被除数cs整除
            if(flag==0){//通过flag判断是否是首次输出的质因数
                cout<<cs;//首次输出的质因数前面不带*
                flag=1;//改变状态
            }
            else{
                cout<<"*"<<cs;//非首次的质因数前面带星号
            }
            a=a/cs;//将a更新为除以cs后的结果
        }
        else{
            cs++;//当前a不能被cs整除，则cs自增1
        }
    }
    return 0;
}