python用函数判断一个数是否为素数
时间: 2024-02-28 20:30:32 浏览: 73
可以使用以下函数来判断一个数是否为素数:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
这个函数接收一个整数n作为输入,如果n是素数则返回True,否则返回False。函数的实现思路是从2到n的平方根循环遍历,如果n能被其中的任意一个数整除,则说明n不是素数,直接返回False。如果循环结束后没有找到任何能整除n的数,则说明n是素数,返回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 < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
其中,如果输入的数小于2,则直接返回False;否则,从2开始循环到该数的平方根加1,判断是否有因子,如果有则返回False,否则返回True。
阅读全文