用Python编写一个函数,判断一个数是否为素数,并返回布尔值。
时间: 2024-10-09 11:10:23 浏览: 87
在Python中,我们可以创建一个名为`is_prime`的函数,用于检查一个数是否为素数(质数)。素数是指只有两个正因数(1和本身)的大于1的自然数。以下是实现该功能的函数:
```python
def is_prime(n):
"""
判断给定的整数n是否为素数。
参数:
n (int): 需要检测的数
返回值:
bool: 如果n是素数,返回True;否则返回False
"""
if n <= 1: # 素数定义排除1
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数除以2一定有余数,因此不是素数
return False
else:
# 对于奇数,从3开始到sqrt(n)逐个检查是否有因子
for i in range(3, int(n**0.5) + 1, 2):
if n % i == 0:
return False
return True
```
相关问题
Python编写函数,判断一个数是否为素数
好的,我明白了。下面是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到这个数的平方根遍历,如果能够整除,则说明不是素数;否则就是素数。
编写程序,判断一个整数是否为素数,并调用该函数python
在Python中,可以使用以下函数来判断一个整数是否为素数:
```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
```
该函数接受一个整数作为参数,返回一个布尔值,表示该整数是否为素数。其中,如果num小于2,则直接返回False;否则,从2到num的平方根(向上取整)范围内遍历每个数,判断num是否能够被这些数整除。如果存在可以整除的数,则num不是素数,返回False;否则,num是素数,返回True。
可以在Python中调用该函数,并输出结果:
```python
num = 17
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
输出结果为:
```
17 是素数
```
阅读全文