2518: 信息学奥赛一本通T1620-质因数分解

解题思路:质数、素数之前写过很多和它有关的程序

这个题我用到了max（a,b)这个函数，将较大的那个值赋值给变量maxPrime

注意事项:

参考代码:

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int n;
    cin >> n;
    int maxPrime = 1;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            maxPrime = max(i, n / i);//判断谁大， 大的数赋值给maxPrime 
            break;
        }
    }
    cout << maxPrime << endl;
    return 0;
}