,定义一个判断一个数是否是素数的方法,利用该方法求 100-200 的所有素数
时间: 2024-05-15 09:19:30 浏览: 60
方法一:
```python
def is_prime(n):
"""
判断一个数是否是素数
"""
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 输出 100-200 的所有素数
for i in range(100, 201):
if is_prime(i):
print(i)
```
方法二:
```python
def is_prime(n):
"""
判断一个数是否是素数
"""
if n <= 1:
return False
if n == 2:
return True
if n % 2 == 0:
return False
for i in range(3, int(n ** 0.5) + 1, 2):
if n % i == 0:
return False
return True
# 输出 100-200 的所有素数
for i in range(100, 201):
if is_prime(i):
print(i)
```
方法一和方法二都是利用了试除法来判断一个数是否是素数,不同之处在于方法二先判断了 2 和偶数,所以在判断奇数时可以从 3 开始,步长为 2,这样可以减少循环次数。
阅读全文