判断101-200之间有多少个素数,并输出所有素数。def
时间: 2023-12-17 16:27:18 浏览: 31
题目要求判断101-200之间有多少个素数,并输出所有素数。下面是一个实现该功能的Python程序:
```python
import math
def is_prime(n):
"""
判断一个数是否为素数
"""
if n < 2:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == 0:
return False
return True
count = 0
for i in range(101, 201):
if is_prime(i):
print(i)
count += 1
print("一共有{}个素数".format(count))
```
该程序中,我们定义了一个`is_prime`函数,用于判断一个数是否为素数。然后我们遍历101-200之间的所有数,对于每个数,如果它是素数,就输出它,并将素数计数器加1。最后输出素数的个数。
相关问题
用PATHON判断101-200之间有多少个素数,并输出所有素数。
以下是判断101-200之间的素数并输出的Python代码:
```python
# 判断一个数是否为素数
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 判断101-200之间有多少个素数,并输出所有素数
count = 0
for i in range(101, 201):
if is_prime(i):
count += 1
print(i)
print(f"101-200之间共有 {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 个素数
```
判断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。
判断素数的方法是,一个数如果只能被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个素数。
```