判断101----200之间有多少个素数,并输出所有素数
时间: 2023-12-17 16:17:52 浏览: 105
判断一个数是不是素数
4星 · 用户满意度95%
101到200之间有21个素数,它们分别是:
101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199。
判断素数的方法是,一个数如果只能被1和自身整除,那么它就是素数。因此,我们可以写一个函数来判断一个数是否为素数,然后对101到200之间的每个数都调用这个函数来判断。代码如下:
```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
count = 0
for i in range(101, 201):
if is_prime(i):
print(i, end=' ')
count += 1
print('\n101到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个素数。
```
阅读全文