编写函数 判断一个数字是否为素数 是返回True
时间: 2023-09-18 21:14:32 浏览: 56
下面是 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
```
函数中,我们首先判断如果数字小于 2,那么它不是素数,直接返回 False。然后我们用一个 for 循环,从 2 开始到 $\sqrt{n}$(向下取整)为止,如果这个数字能被任何一个小于它的数字整除,那么它就不是素数,返回 False。如果循环结束后都没有找到能整除它的数字,那么它就是素数,返回 True。
相关问题
python编写函数判断一个数字是否为素数,是则
可以使用以下代码来判断一个数字是否为素数:
```python
def is_prime(number):
if number <= 1:
return False
for i in range(2, int(number**(0.5))+1):
if number % i == 0:
return False
return True
```
函数的参数是要判断的数字,返回值为布尔类型。如果是素数,返回True,否则返回False。
该函数的实现思路是从2开始,一直判断到该数字的平方根,如果存在一个小于等于平方根的因子,则该数字不是素数,否则就是素数。
利用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
```
函数接受一个数字作为参数,如果该数字小于等于1,则直接返回False,因为1不是素数。然后用一个for循环从2开始到该数字的平方根(向下取整)+1为止,依次判断该数字能否被这些因子整除,如果能,则返回False,否则返回True。