CSP-J 2026 第一轮 第 28 题：程序（三）：当输入为 10 时，程序的输出共有 10 行

题目

#include <iostream>
using namespace std;
bool check_prime(int x) {
    if (x <= 1) return false;
    for (int i = 2; i * i <= x; i++) {
        if (x % i == 0) return false;
    }
    return true;
}
int n;
void search_result(int x) {
    if (!check_prime(x)) return;
    if (x >= n) {
        cout << x << endl;
        return;
    }
    for (int i = 0; i <= 9; i++) {
        search_result(x * 10 + i);
    }
}
int main() {
    cin >> n;
    for (int i = 1; i <= 9; i++) search_result(i);
    return 0;
}

当输入为 10 时，程序的输出共有 10 行。（ ）

选项

• √. 正确
• ×. 错误

答案

×

题解

答案：×，错误。实际输出共 9 行。

输入 n = 10 后：

1. main 依次调用 search_result(1) 到 search_result(9)，只有质数 2、3、5、7 能通过第一条判断。
2. 它们都小于 10，因此在末尾添加一位数字，继续递归。
3. 得到的两位数只有是质数时才会输出；输出后立即 return，不再继续添加数字。

具体输出为：

``text 23 29 31 37 53 59 71 73 79 ``

共 9 行。注意，11、13、17、19 不会输出，因为从 1 开始调用时，1 不是质数，函数就直接返回了。