CSP-J 2026 第一轮 第 30 题：程序（三）：若输入的 n 大于 10，将第 17 行

题目

#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$ 大于 10，将第 17 行的 for (int i = 0; i <= 9; i++) 改为 for (int i = 1; i <= 9; i += 2) 后，程序的输出结果一定不变。（ ）

选项

• √. 正确
• ×. 错误

答案

√

题解

选 √，正确。

原循环依次尝试在 x 的末尾添加数字 0～9，修改后只尝试 1、3、5、7、9，少了 0、2、4、6、8。

这些被省略的分支不会产生输出，因为：

• 能执行到循环的 x 一定是质数，所以 x ≥ 2。
• 在末尾添加偶数后，x * 10 + i 一定是大于 2 的偶数，不是质数。
• 因此进入递归后，会在 if (!check_prime(x)) return; 处立即返回。

所以，修改只是跳过了原本就会立即返回的分支，其余分支的访问顺序也没变，输出内容和顺序都不变。