用python写一个代码实现求素数
时间: 2023-06-08 08:07:27 浏览: 147
py代码-列表ls=[1,2,3,4,5,6,7,8,9],编程去除ls中的素数,并输出结果列表
好的,以下是一个用Python实现求素数的代码:
```
def prime_number(num):
"""
判断一个数是否为素数
"""
if num < 2: # 2以下的数字都不是素数
return False
for i in range(2, int(num ** 0.5) + 1): # 优化:只需要判断到 num 的平方根即可
if num % i == 0:
return False
return True
def get_prime_numbers(num):
"""
获取小于等于num的所有素数
"""
res = []
for i in range(2, num + 1):
if prime_number(i):
res.append(i)
return res
# 测试:
print(get_prime_numbers(20)) # [2, 3, 5, 7, 11, 13, 17, 19]
```
以上代码包含两个函数,第一个是用于判断一个数是否为素数的函数 prime_number,第二个是用于获取小于等于num的所有素数的函数 get_prime_numbers。可以调用 get_prime_numbers 函数来测试获取指定范围内的素数。
阅读全文