C++ 实现：快速判断正整数是否为质数，非质数输出第二小约数

```cpp #include <iostream> #include <cmath> using namespace std; int main() { int n; cin >> n; if (n <= 1) { cout << "No"; return 0; } bool isPrime = true; int secondSmallestDivisor = n; // 初始化为n本身（第二小约数最大可能值） for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { isPrime = false; secondSmallestDivisor = i; // i是最小的真约数（大于1） break; } } if (isPrime) { cout << "Yes"; } else { cout << secondSmallestDivisor; } return 0; } ``` 代码说明： 1. 输入正整数n 2. 处理n≤1的特殊情况（非质数） 3. 从2到√n遍历寻找最小真约数 4. 找到约数则不是质数，该约数即为第二小约数（1是最小约数） 5. 未找到约数则是质数，输出"Yes" 6. 否则输出找到的第二小约数 时间复杂度：O(√n) 空间复杂度：O(1) ######[AI问答 | 284点数解答 | 2025-12-05 23:36:24]