C++ 实现：输入正整数判断质数，非质数输出第二小约数（附代码及复杂度分析）

```cpp #include <iostream> #include <cmath> using namespace std; int main() { int n; cin >> n; if (n <= 1) { cout << "No"; return 0; } for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { cout << i; return 0; } } cout << "Yes"; return 0; } ``` 代码说明： 1. 输入正整数n 2. 处理n≤1的情况直接输出"No" 3. 从2到√n遍历寻找最小约数 4. 找到约数立即输出并结束程序 5. 未找到约数说明是质数，输出"Yes" 时间复杂度：O(√n) ######[AI问答 | 178点数解答 | 2025-11-23 09:33:43]