编写python程序,生成一个包含所有小于100的素数的列表。
时间: 2024-11-22 13:44:39 浏览: 8
python实现挑选出来100以内的质数
编写Python程序生成小于100的所有素数可以采用埃拉托斯特尼筛法(Sieve of Eratosthenes)。以下是实现该功能的一个简单版本:
```python
def sieve_of_eratosthenes(n):
primes = [True] * (n+1)
p = 2
while p**2 <= n:
if primes[p]:
for i in range(p**2, n+1, p):
primes[i] = False
p += 1
# Generate the list of prime numbers
prime_numbers = [p for p in range(2, n) if primes[p]]
return prime_numbers
# Get all prime numbers less than 100
prime_list = sieve_of_eratosthenes(100)
print(prime_list)
阅读全文