使用列表实现筛选法求素数:输入一个大于 2 的自然数,然后输出小于该数字的所有素数组成的列表。
时间: 2023-06-05 15:04:51 浏览: 118
基于jupyter notebook的python编程—–使用列表实现筛选法求素数(输入一个大于 2 的自然数,然后输出小于该数字的所有素数组成的列表)
5星 · 资源好评率100%
好的,这个问题是关于算法的,我可以帮你解答。以下是用 Python 实现筛选法求素数的代码:
```
def get_prime_numbers(n):
prime = [True] * n
prime[0] = prime[1] = False
for i in range(2, int(n ** 0.5) + 1):
if prime[i]:
for j in range(i * i, n, i):
prime[j] = False
return [i for i in range(n) if prime[i]]
n = int(input("请输入一个大于 2 的自然数:"))
prime_numbers = get_prime_numbers(n)
print(prime_numbers)
```
你可以输入一个大于 2 的自然数,然后程序会输出小于该数字的所有素数组成的列表。
阅读全文