2026年程序员专业水平测试编程语言与算法应用题.docxVIP

第PAGE页共NUMPAGES页

2026年程序员专业水平测试编程语言与算法应用题

一、编程语言基础（共3题，每题10分）

1.Python编程题（10分）

题目：

编写一个Python函数`find_prime_numbers(start,end)`，接收两个整数参数`start`和`end`，返回一个列表，包含`start`到`end`（包含）之间所有的质数。质数定义为大于1的自然数，且除了1和自身外没有其他因数。要求：

（1）使用高效的筛选算法（如埃拉托斯特尼筛法）；

（2）处理边界情况（如`start`小于1时忽略，`start`等于1时跳过）；

（3）输出结果时，每行显示10个质数，并用逗号分隔。

答案与解析：

python

deffind_prime_numbers(start,end):

ifstart2:

start=2

sieve=[True](end+1)

sieve[0]=sieve[1]=False

foriinrange(2,int(end0.5)+1):

ifsieve[i]:

forjinrange(ii,end+1,i):

sieve[j]=False

primes=[iforiinrange(start,end+1)ifsieve[i]]

re