阅读程序(第三题):质数链的深度优先搜索

we451982 组合题 共 个子题
#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 行。( )

A

正确

B

错误

子题 判断题

若输入的 n 不大于 5,则程序的输出中一定包含 5。( )

A

正确

B

错误

子题 判断题

若输入的 n 大于 10,将第 17 行的 for (int i=0;i<=9;i++) 改为 for (int i=1;i<=9;i+=2) 后,程序的输出结果一定不变。( )

A

正确

B

错误

子题 单选题

当输入为 24 时,程序输出的第 3 行为( )

A

23

B

29

C

31

D

239

子题 单选题

下列关于该程序输出的说法中,正确的是( )

A

输出的数一定按照从小到大的顺序排列

B

随着输入 n 的增大,输出的行数一定不会增加

C

输出的数的个位数字只可能是 3 或 7

D

输出的每个大于等于 10 的数,十进制下删去它的末位数字后得到的数一定是质数

子题 单选题

当输入为 200 时,程序输出的行数为( )

A

12

B

13

C

14

D

15

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧