编写一个函数判断是否为素数
时间: 2023-08-27 10:05:36 浏览: 62
好的,以下是一个判断一个数是否为素数的 Python 函数:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
函数接受一个整数 `n`,如果 `n` 小于 2,则返回 `False`。然后从 2 开始遍历到 `n` 的平方根(包括平方根),如果在遍历过程中找到一个可以整除 `n` 的数,说明 `n` 不是素数,返回 `False`。如果遍历完整个范围都没有找到可以整除 `n` 的数,说明 `n` 是素数,返回 `True`。
相关问题
python编写一个函数判断是否为素数
以下是Python编写的判断素数的函数:
```python
def is_prime(n):
"""
判断一个数是否为素数
"""
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
该函数接受一个整数参数n,如果n小于2,则返回False;否则,从2开始到n的平方根(向下取整)的范围内遍历,如果n能被任何一个数整除,则返回False,否则返回True。
编写函数判断一个数是否为素数
好的,我可以为您提供一个简单的Python函数来判断一个数是否为素数:
```
def is_prime(n):
if n < 2:
return False # 小于2的数都不是素数
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False # 如果能被i整除,说明不是素数
return True # 如果都不能被整除,说明是素数
```
使用方法:将需要判断的数作为参数传入is_prime函数,若返回值为True,则该数为素数,否则不是素数。