用python写100—200所有素数
时间: 2023-05-12 16:01:20 浏览: 117
要用python写出100到200之间所有素数,我们需要使用循环结构和判断结构相结合的方法。
首先,我们需要初始化一个空列表,用于存储所有的素数。然后,我们使用for循环遍历100到200之间的所有数字。在每次遍历中,我们使用另一个for循环,从2到当前数字的平方根遍历并判断是否能被整除,如果能被整除,则该数字不是素数,直接跳过。
如果遍历到了当前数字的平方根仍未发现能整除当前数字的数,那么该数字就是素数。我们将其加入之前初始化的空列表中。最后输出所有的素数列表即可。
下面是代码实现:
```python
prime_list = [] # 初始化空列表,用于存储所有的素数
for num in range(100, 201): # 遍历100到200之间的所有数字
is_prime = True # 标记当前数字是否为素数,默认为True
for i in range(2, int(num**0.5)+1): # 遍历2到当前处理数字的平方根
if num % i == 0: # 如果存在能整除当前数字的数,说明该数字不是素数,直接跳过
is_prime = False
break
if is_prime: # 如果遍历到当前数字的平方根仍未发现能整除当前数字的数,则该数字为素数,加入素数列表中
prime_list.append(num)
print(prime_list) # 输出所有的素数列表
```
运行后,输出结果为:[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199],即100到200之间所有的素数。
阅读全文