在Python中,应该使用哪种方法来检查一个数是否为质数,并能输出所有小于200的质数?
时间: 2024-10-23 07:02:22 浏览: 13
Python 函数来判断一个数是否为质数
在Python中,检查一个数是否为质数通常通过试除法来完成,即从2到该数减一,看是否有能整除它的数。如果都不能整除,那么这个数就是质数。这里是一个简单的函数来判断以及打印所有小于200的质数:
```python
def is_prime(n):
if n <= 1: # 0和1不是质数
return False
for i in range(2, int(n**0.5) + 1): # 验证到n的平方根即可,因为大于这个值的因子一定会对应一个小于这个值的因子
if n % i == 0: # 如果n能被i整除,则不是质数
return False
return True # 如果所有验证都未找到因子,n就是质数
# 打印所有小于200的质数
for num in range(2, 200):
if is_prime(num):
print(num)
```
在这个代码中,`is_prime` 函数会遍历每个数字,如果发现有任何一个可以整除,就立即返回False,表示不是质数。如果循环结束都没有找到因子,那么这个数就是质数。
阅读全文