题解 | #质数因子#

int main() {

    int a, b = 2;//b记录质因数

    cin>>a;

    //循环查找至除尽

    while (a != 1) {

        //如果a没有被b整除，则b递增，否则b为质因子，a=a/b；当b²大于a时，说明a的质因子是它本身

        if (a % b) {

            if (b * b > a) {

                cout << a;

                break;

            }

            else{

                ++b;

            }  

        }

        else {

            cout << b << " ";

            a = a / b;

        }

    }

    return 0;

}