python判断素数函数
时间: 2023-10-13 08:06:08 浏览: 108
以下是一个简单的 Python 函数,用于判断一个数是否为素数:
```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
```
该函数首先判断输入的数是否小于等于 1,因为小于等于 1 的数不是素数。然后对从 2 到该数的平方根之间的所有数进行遍历,如果该数可以被其中的任何一个数整除,则该数不是素数。如果遍历完所有的数,都没有发现该数能够被整除,则该数是素数。
相关问题
python判断素数函数导入math库
以下是一个判断素数的函数,使用了math库中的sqrt函数来提高效率:
```python
import math
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(math.sqrt(num))+1):
if num % i == 0:
return False
return True
```
使用方法:直接调用函数,参数为要判断的数。返回值为布尔值,True表示是素数,False表示不是素数。
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
```
这个函数接受一个正整数作为参数,如果这个正整数是素数,就返回 True,否则返回 False。该函数的实现方法是利用了素数的定义:一个大于 1 的正整数,如果只能被 1 和它自己整除,就是素数。函数从 2 开始遍历到 sqrt(n),如果 n 能被某个小于等于 sqrt(n) 的正整数整除,则 n 不是素数。