C++ 算法：求两个质数乘积中较大的质数

#include using namespace std;

// 判断一个数是否是质数 bool isPrime(int n) { if (n < 2) { return false; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; }

int main() { int n; cin >> n;

int p;
for (int i = 2; i * i <= n; i++) {
    if (n % i == 0 && isPrime(i) && isPrime(n / i)) {
        p = max(i, n / i);
    }
}

cout << p << endl;

return 0;

}