GESP历年考试真题python

GESP 历年考试真题中的 Python 编程题目
输出字符串重复操作的结果
考虑如下代码片段，其目的是展示字符串乘法的操作效果：
x = "car"
y = 2
print(x * y)
登录后复制
这段代码会输出 carmacar[^2]。
计算偶数数量的函数实现
另一个例子涉及计算给定范围内偶数的数量。具体来说，定义了一个名为 func 的函数来返回小于指定参数 n 的所有偶数的数量：
def func(n):
return len([num for num in range(n) if num % 2 == 0])

print(func(20))
登录后复制
上述代码将输出 10，因为从 0 到 19 中共有十个偶数（即 0, 2, ..., 18）[^3]。
完善素数筛选算法
对于更复杂的逻辑，比如完成埃拉托斯特尼筛法（Sieve of Eratosthenes），用于找出一定范围内的所有质数。这里有一个不完整的函数定义，其中缺失了一部分关键代码用来标记非质数位置为假：
import math

def sieve(n):
if n < 2:
return []

prime = [True] * (n + 1)
prime[0] = prime[1] = False

for i in range(2, int(math.sqrt(n)) + 1):
if prime[i]:
for j in range(i * i, n + 1, i):
prime[j] = False

return [p for p in range(2, n + 1) if prime[p]]
登录后复制
为了使该算法正常工作，在内层循环中应填写 for j in range(i * i, n + 1, i) 来正确地标记倍数作为合数[^4]。