利用python判断 101-200之间有多少个素数,并输出所有素数。
时间: 2023-12-17 13:29:15 浏览: 101
以下是利用Python判断101-200之间有多少个素数,并输出所有素数的方法:
```python
count = 0
leap = 1
from math import sqrt
for m in range(101, 201):
k = int(sqrt(m + 1))
for i in range(2, k + 1):
if m % i == 0:
leap = 0
break
if leap == 1:
print('%5d' % m, end='')
count += 1
if count % 10 == 0:
print(end='')
leap = 1
print('\n')
print('101-200之间一共有%d个素数' % count)
```
相关问题
python判断101-200之间有多少个素数,并输出所有素数
题目:python判断101-200之间有多少个素数,并输出所有素数
解题思路:
素数是指只能被1和自身整除的数,因此我们可以从101到200遍历每个数,判断其是否为素数,如果是素数,则计数器加1,并将其输出。
判断素数的方法可以使用试除法,即从2到该数的平方根遍历每个数,判断是否能整除该数,如果能,则该数不是素数。
代码实现:
count = # 计数器
for num in range(101, 201):
is_prime = True # 假设该数是素数
for i in range(2, int(num ** .5) + 1):
if num % i == :
is_prime = False # 如果能整除,则该数不是素数
break
if is_prime:
count += 1
print(num)
print("101-200之间共有%d个素数" % count)
输出结果:
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
101-200之间共有21个素数
用Python判断101-200之间有多少个素数,并输出所有素数
好的,让我来回答你的问题。
以下是用Python判断101-200之间有多少个素数,并输出所有素数的代码:
```python
count = 0 # 记录素数的个数
prime_list = [] # 记录素数的列表
for num in range(101, 201):
for i in range(2, num):
if num % i == 0:
break
else:
count += 1
prime_list.append(num)
print("101-200之间有", count, "个素数,它们分别是:")
for prime in prime_list:
print(prime, end=" ")
```
运行结果如下:
```
101-200之间有 21 个素数,它们分别是:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
```
以上就是答案,希望能够帮到你。
阅读全文