C++代码：快速判断输入正整数是否为质数，非质数则输出第二小约数

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; for (int i = 2; i * i <= n; i++) { if (n % i == 0) { cout << i; // 第二小的约数 return 0; } } cout << "Yes"; // 是质数 return 0; } ``` ######[AI问答 | 97点数解答 | 2025-11-23 09:34:27]