用python打出0-100的素数
时间: 2024-05-12 20:16:00 浏览: 44
以下是用 Python 打印出 0-100 内的素数的代码:
```python
# 遍历 0-100
for num in range(0, 101):
# 素数大于等于 2
if num >= 2:
# 判断是否为素数
for i in range(2, int(num/2)+1):
# 如果存在因子则跳出循环
if num % i == 0:
break
else:
# 未找到因子,为素数
print(num)
```
希望能对你有所帮助。
相关问题
python打印出0-200之间的素数
以下是Python代码实现:
```python
for num in range(2, 201):
# 素数大于 1
if num > 1:
for i in range(2, num):
if (num % i) == 0:
break
else:
print(num)
```
输出结果为:
```
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
```
python 找出100-1000素数
在Python中,找出100到1000之间的素数可以使用一种叫做“埃拉托斯特尼筛法”(Sieve of Eratosthenes)的经典算法。这个算法遍历数字列表,去除所有能整除它的非素数。以下是实现这个功能的一个简单示例:
```python
def find_primes(start, end):
primes = [True] * (end + 1) # 初始化一个布尔数组表示范围内的所有数都是素数
primes[0], primes[1] = False, False # 素数排除0和1
for num in range(2, int(end**0.5) + 1): # 只需要检查到根号n,因为大于根号n的因子会在之前已经被找到
if primes[num]: # 如果当前数是素数
for multiple in range(num*num, end + 1, num): # 将其倍数标记为非素数
primes[multiple] = False
# 输出100到1000之间所有的素数
result = [num for num, is_prime in enumerate(primes[start:end+1]) if is_prime]
return result
# 调用函数并打印结果
prime_numbers = find_primes(100, 1000)
print("100-1000之间的素数有:", prime_numbers)
阅读全文