判断101到200之间的素数,并输出所有素数
时间: 2023-05-01 15:04:51 浏览: 63
本题要判断101到200之间的素数,并输出所有素数。
一个数如果只有1和自己两个因数,那么我们就叫这个数为素数。基于这个定义,我们可以从101开始,一直往后遍历到200,判断每一个数是否为素数。如果是素数,我们就将其输出。
具体算法如下:
1. 设置一个布尔变量is_prime,表示当前数字是否为素数,初始化为True。
2. 对于每个数字,从2开始到该数字的平方根的整数部分(即int(该数字的平方根)),判断该数字是否能被整除。如果能被整除,将is_prime设为False,并退出循环。
3. 如果is_prime为True,则表示该数字是素数,输出该数字。
参考代码如下:
for num in range(101, 201):
is_prime = True
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
is_prime = False
break
if is_prime:
print(num)
输出结果为:
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
相关问题
判断101到200之间有多少个素数并输出所有素数
101到200之间有21个素数,它们分别是:
101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199。
用python判断101到200之间的所有素数并输出
您好,以下是回答:
素数是指只能被1和自身整除的正整数,因此可以使用循环遍历101到200之间的所有数字,判断每个数字是否为素数。具体实现可以参考以下代码:
```python
for num in range(101, 201):
# 判断是否为素数
for i in range(2, num):
if num % i == :
break
else:
print(num)
```
输出结果为:101、103、107、109、113、127、131、137、139、149、151、157、163、167、173、179、181、191、193、197、199。
希望能对您有所帮助。