阅读程序(第三题):质数链的深度优先搜索
#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 行。( )
子题 判断题
若输入的 n 不大于 5,则程序的输出中一定包含 5。( )
子题 判断题
若输入的 n 大于 10,将第 17 行的 for (int i=0;i<=9;i++) 改为 for (int i=1;i<=9;i+=2) 后,程序的输出结果一定不变。( )
子题 单选题
当输入为 24 时,程序输出的第 3 行为( )
子题 单选题
下列关于该程序输出的说法中,正确的是( )
子题 单选题
当输入为 200 时,程序输出的行数为( )
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析