python定义函数判断素数
时间: 2023-09-12 17:02:54 浏览: 35
可以使用以下代码实现判断素数的函数:
```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
```
函数中,首先判断小于 2 的数不是素数,然后从 2 到该数平方根之间的每个数进行遍历,如果该数能被其中任何一个数整除,则不是素数,返回 False,否则返回 True。
相关问题
python定义函数判断素数高效
为了高效判断一个数是否为素数,可以使用以下方法:
1. 首先,判断这个数是否小于2,如果是,则直接返回False,因为小于2的数都不是素数。
2. 然后,我们只需要判断这个数是否能够被2到根号n之间的所有整数整除即可。如果存在一个整数能够整除这个数,那么它就不是素数,否则它就是素数。
通过这种方法,可以有效地减少判断的次数,节省时间和资源。
python定义函数求素数
以下是一个 Python 定义函数求素数的示例代码:
```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
def get_primes(n):
"""
返回小于等于 n 的所有素数
"""
primes = []
for i in range(2, n + 1):
if is_prime(i):
primes.append(i)
return primes
```
第一个函数 `is_prime(num)` 接受一个整数参数 `num`,判断这个数是否为素数,返回一个布尔值 True 或 False。
第二个函数 `get_primes(n)` 接受一个整数参数 `n`,返回小于等于 `n` 的所有素数,以一个列表形式返回。在函数内部,我们使用一个循环从 2 到 `n` 遍历每个整数,判断它是否为素数,如果是,就将其加入 `primes` 列表中。最后,我们返回 `primes` 列表。
使用示例:
```python
print(get_primes(10)) # [2, 3, 5, 7]
print(get_primes(20)) # [2, 3, 5, 7, 11, 13, 17, 19]
```