题目描述 质数是指大于 1 1 的自然数中，除了 1 1 和自身之外没有其他约数的数。 例如 7 7 和 11 11 都是质数，而 6 6 不是质数，因为 6 6 除了约数 1 1 和 6 6 之外还有约数 2 2 和 3 3。 输入一个正整数，判断它是否为质数，如是质数则输出 Yes ，否则输出这个数第二小的约数（最小的约数是1）。 输入格式 一行，一个正整数 n n。 输出格式 如果 n n 是质数则输出 Yes，否则输出 n n 第二小的约数。 input1 复制 13 output1 复制 Yes input2 复制 2009 output2 复制 7 数据规模与约定 对于 100 % 100% 的数据， 2 ≤ n ≤ 10000 2≤n≤10000。c++

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 从2开始遍历到n的平方根 for (int i = 2; i * i <= n; i++) { if (n % i == 0) { // 如果n能被i整除，i就是第二小的约数 cout << i << endl; return 0; } } // 如果没有找到除1和n以外的约数，n是质数 cout << "Yes" << endl; return 0; } ``` [2025-10-25 19:29:01 | AI问答 | 146点数解答]