python求2至100之间的质数
时间: 2024-12-10 13:46:28 浏览: 7
在Python中,我们可以编写一个函数来找出2到100之间的所有质数。质数是只有两个正因数(1和本身)的自然数。以下是使用一种常见的算法——埃拉托斯特尼筛法(Sieve of Eratosthenes)来实现这个功能:
```python
def find_primes(n):
primes = [True] * (n+1)
p = 2
while p**2 <= n:
# 如果primes[p]尚未被标记为False,则p是一个质数
if primes[p]:
# 标记p的倍数为非质数
for i in range(p**2, n+1, p):
primes[i] = False
p += 1
# 返回大于1并且未标记为非质数的数字作为质数
return [i for i, is_prime in enumerate(primes) if is_prime and i > 1]
# 找出2到100之间的质数
prime_list = find_primes(100)
print("2到100之间的质数有:", prime_list)
相关问题
用python求1-100之间的质数和
以下是Python代码:
```python
# 定义一个函数,判断一个数是否为质数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
# 计算1-100之间的质数和
prime_sum = 0
for i in range(1, 101):
if is_prime(i):
prime_sum += i
print("1-100之间的质数和为:", prime_sum)
```
输出结果为:
```
1-100之间的质数和为: 1060
```
写一个python求50 - 100 之间的质数
以下是求50-100之间的质数的Python代码:
```python
for num in range(50, 101):
# 判断是否为质数
if all(num % i != 0 for i in range(2, int(num ** 0.5) + 1)):
print(num)
```
希望这个代码可以帮助到你!
阅读全文