C++判断多个整数中最大值是否为质数的实现

### 🌟实现思路 本题需要先找出输入的 `n` 个整数中的最大值，然后判断这个最大值是否为质数。判断质数的方法是检查该数是否能被 2 到其平方根之间的任何整数整除，如果能，则不是质数；如果都不能，则是质数。 ### 💻代码实现 ```cpp #include <iostream> #include <cmath> using namespace std; // 判断一个数是否为质数 bool isPrime(int num) { if (num <= 1) return false; for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) return false; } return true; } int main() { int n; cin >> n; int max_num = -1; for (int i = 0; i < n; i++) { int num; cin >> num; if (num > max_num) { max_num = num; } } if (isPrime(max_num)) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; } ``` ### 📋代码解释 1. **`isPrime` 函数**：该函数用于判断一个数是否为质数。如果该数小于等于 1，则直接返回 `false`；否则，从 2 开始到该数的平方根进行遍历，如果能被其中任何一个数整除，则返回 `false`，否则返回 `true`。 2. **`main` 函数**：首先读取整数 `n`，然后初始化 `max_num` 为 -1。接着循环读取 `n` 个整数，每次读取一个整数后，比较其与 `max_num` 的大小，如果大于 `max_num`，则更新 `max_num`。最后调用 `isPrime` 函数判断 `max_num` 是否为质数，并输出相应的结果。 ### 🚀开发建议 - **边界条件处理**：在判断质数时，要注意处理小于等于 1 的数，因为这些数不是质数。 - **性能优化**：在判断质数时，只需要检查到该数的平方根，因为如果一个数不是质数，那么它一定有一个小于等于其平方根的因数。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/) - 《C++ Primer》 ######[AI写代码神器 | 575点数解答 | 2026-07-06 21:09:38]