蓝桥等考C++组别八级
第一部分：选择题
1、
C++ L
8
（
15
分）
以下
是计算两个整数m和n的最大公约数的
代码
，
int m, n;
cin >> m >> n;
int gcd = (m > n) ? n : m;
while (gcd > 1
_
_____________________)
{
gcd--;
}
cout << gcd << endl;
其中下划线处应填写
（ ）。
A
.
&& (m % gcd !=0 || n % gcd != 0)
B.
|| m % gcd !=0 || n % gcd != 0
C.
|| m % gcd !=0 && n % gcd != 0)
D.
&& m % gcd ==0 && n % gcd == 0
正确答案：A
2
、C++ L
8
（
15
分）
执行以下
代码
后，
输出
结果
是( )
。
int a = 13, c = 1;
for (int i = 1; i < a; i++)
{
if (i % 3 == 1)
continue;
c++;
}
cout << c;
A
.
8
B.
9
C.
10
D.
11
正确答案：
B
3
、C++ L
8
（20分）
执行以下程序
后，
输出
结果
是( )
。
int n = 21, k = 0;
for (int i = 1; i < n; i++)
{
if (i % 2 != 0)
{
continue;
}
if (i % 3 == 0)
{
k++;
}
}
cout << k;
A
. 1
B. 2
C. 3
D. 4
正确答案：C
第二部分：编程题
4、C++ L
8
判断质数（
5
0分）
题目名称：
判断质数
题目描述：
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
输入1个正整数n，判断n是否是质数
。
输入：
输入
1
个正整数
n（0
<
n
<
20,000
）。
输出：
如果n是质数，输出1；否则输出0。
输入样例：
7
输出样例：
1
参考程序：
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
if (n < 2)
{
cout << 0;
return 0;
}
for (int i = 2; i * i <= n; i++)
{
if (n % i == 0)
{
cout << 0;
return 0;
}
}
cout << 1;
return 0;
}
测试数据：
1.in
7
1.out
1
2.in
1
2.out
0
3.in
2
3.out
1
4.in
1125
4.out
0
5.in
1997
5.out
1
蓝桥杯青少组C++组别8级编程练习真题（第4套，共8套）