以Python3语言,实现求1-100之间的质数。
时间: 2024-09-09 15:12:41 浏览: 82
流程描述-python求出0~100以内的所有素数
在Python3中,实现求1-100之间的质数可以通过编写一个函数来完成。质数是指只能被1和它本身整除的大于1的自然数。下面是一个简单的实现方法:
```python
def is_prime(num):
"""判断一个数是否是质数"""
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 求1-100之间的质数
primes = [num for num in range(1, 101) if is_prime(num)]
print(primes)
```
在这个代码中,`is_prime`函数通过检查从2到该数的平方根之间的所有数是否能整除该数来判断它是否是质数。这是因为在检查一个数是否为质数时,只需要检查到它的平方根即可,如果在它的平方根之前都没有找到可以整除它的数,那么大于它的平方根的数就更不可能整除它了。
然后,使用列表推导式遍历1到100的数,并利用`is_prime`函数来检查每个数是否为质数,如果是,则将该数添加到结果列表中。
阅读全文