初赛第二大题专项训练

共48道题，当前是第3题

« 上一题
下一题 »
返回首页
第一大题
第二大题
第三大题

初赛真题

阅读以下程序，回答下列问题

01 #include<iostream>
02 #include<cmath>
03 using namespace std;
04 bool IsPrime(int num) {
05     for (int i = 2; i <= sqrt(num); i++) {
06         if (num % i == 0) {
07             return false;
08         }
09     }
10     return true;
11 }
12 int main() {
13     int num = 0;
14     cin >> num;
15     if (IsPrime(num)) {
16         cout << "YES" << endl;
17     } else {
18         cout << "NO" << endl;
19     }
20     return 0;
21 }

Question

1.第 14 ⾏输⼊ 97 时，输出为 NO （）。

2.第 14 ⾏输⼊ 119 时，输出为 YES （）。

3.若将第 5 ⾏的 <= 改成 < ，程序输出的结果⼀定不会改变（）。

4.当程序执⾏第 10 ⾏时，i 值为 $\sqrt{num}$

5.最坏情况下，此程序的时间复杂度是（）。

6.若输⼊的 num 为 20 以内的正整数，则输出为 YES 的概率是（）。