判断素数的函数python
时间: 2023-08-07 13:21:49 浏览: 42
以下是Python中判断素数的函数:
```python
def is_prime(n):
"""
判断一个数是否为素数
输入:一个整数n
输出:True表示是素数,False表示不是素数
"""
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
该函数的原理是,从2开始到n的平方根范围内,依次判断n是否能够被整除,如果能,则n不是素数,返回False;如果都不能整除,则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
```
这个函数首先判断输入的数是否小于 2,因为 2 是最小的素数。然后,它从 2 到 $\sqrt{n}$ 的范围内遍历每个数,如果发现一个数可以整除 n,则 n 不是素数。如果遍历完所有可能的因子,n 仍然没有被整除,则 n 是素数。
python判断素数函数
以下是一个简单的 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 到该数的平方根之间的所有数进行遍历,如果该数可以被其中的任何一个数整除,则该数不是素数。如果遍历完所有的数,都没有发现该数能够被整除,则该数是素数。