信息学奥赛一本通T1620-质因数分解(C++代码)

参考代码:

#include<iostream>

using namespace std;

int findLargerPrimeFactor(int n) {

    int largerPrime = 0;

    for (int i = 2; i * i <= n; i++) {

        if (n % i == 0) {

            largerPrime = n / i; // 更新较大的质数因子

            break;

        }

    }

    return largerPrime;

}

int main() {

    int n;

    cin >> n;

    int largerPrime = findLargerPrimeFactor(n);

        cout  << largerPrime << endl;

    return 0;

}