CSP-J 2026 第一轮 第 29 题：程序（三）：若输入的 n 不大于 5，则程序的输出中一定包含 5

题目

#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;
}

若输入的 $n$ 不大于 5，则程序的输出中一定包含 5。（ ）

选项

• √. 正确
• ×. 错误

答案

√

题解

答案：√，正确。

看 main() 中的循环： ``cpp for (int i = 1; i <= 9; i++) search_result(i); ` 它一定会调用 search_result(5)`。此时：

1. 5 是质数，if (!check_prime(x)) return; 不会使函数返回。
2. 已知 n <= 5，所以 x >= n 成立，执行 cout << x << endl;，输出 5。

因此，程序的输出中一定包含 5。

注意：search_result 中的 return 只结束当前这次函数调用，不会结束 main() 中的循环。