编写一个python程序,输出1000以内所有质数
时间: 2024-10-19 10:08:12 浏览: 16
用python编写代码找出1000以内的素数和双素数
5星 · 资源好评率100%
为了编写一个Python程序,找出1000以内所有的质数,我们可以使用埃拉托斯特尼筛法(Sieve of Eratosthenes)。这个算法是一种有效找到一定范围内所有质数的传统方法。以下是实现的代码:
```python
def find_primes(n):
primes = [True] * (n+1) # 创建一个布尔数组,初始化所有数字为质数
p = 2
while p * p <= n:
# 如果primes[p]为真,则p是一个质数
if primes[p]:
# 标记从p的平方开始的所有倍数为合数
for i in range(p * p, n + 1, p):
primes[i] = False
p += 1
# 输出1000以内的质数
prime_numbers = [p for p in range(2, n+1) if primes[p]]
return prime_numbers
# 打印1000以内的质数
prime_list = find_primes(1000)
print(f"1000以内的所有质数:{prime_list}")
```
当你运行这段代码,它会输出1000以内所有的质数。
阅读全文