python语句实现使用列表实现筛选法求素数:输入一个大于2的自然数,然后输出小于该数字的所有素数组成的列表
时间: 2024-05-06 12:13:33 浏览: 117
用筛选取法求出~之间的所有素数。-谭浩强C++ ppt完整版
使用列表实现筛选法求素数的Python语句如下:
```python
def sieve_of_eratosthenes(n):
primes = [True] * (n+1)
primes = primes = False
p = 2
while p * p <=:
if primes[p]:
for i in range(p * p, n+1, p):
primes[i] = False
p += 1
prime_list = [i for i in range(2, n+1) if primes[i]]
return prime_list
n = int(input("请输入一个大于2的自然数:"))
prime_numbers = sieve_of_eratosthenes(n)
print("小于{}的所有素数:".format(n), prime_numbers)
```
阅读全文