用python 输出素数 输出指定范围内的所有素数提示: >1,并且不能被除 1 及其本身以外的其他自然数整除。
时间: 2024-09-23 20:15:52 浏览: 37
Python 2种方法求某个范围内的所有素数(质数)
在Python中,你可以使用一个名为"Sieve of Eratosthenes"的古老算法来找出指定范围内所有的素数。这是一种简单而高效的找素数的方法。下面是一个示例代码:
```python
def find_primes(n):
primes = [True for _ in range(n+1)] # 初始化所有数为素数
p = 2
while (p * p <= n): # 遍历到√n
if (primes[p] == True): # 如果p是素数
for i in range(p * p, n + 1, p): # 将p的所有倍数标记为非素数
primes[i] = False
p += 1
# 输出素数列表
for p in range(2, n):
if primes[p]:
print(p)
# 示例
start = int(input("请输入起始范围(包含1): "))
end = int(input("请输入结束范围(包含结束值): "))
find_primes(end)
阅读全文