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

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 从2开始遍历到sqrt(n)，检查是否有除1和自身以外的约数 for (int i = 2; i * i <= n; i++) { if (n % i == 0) { // 若能整除，说明不是质数，输出第二小的约数 cout << i; return 0; } } // 若没有找到除1和自身以外的约数，说明是质数 cout << "Yes"; return 0; } ``` ######[AI问答 | 155点数解答 | 2025-11-08 17:02:59]