用函数判断是否为素数
时间: 2023-08-26 11:05:22 浏览: 59
好的,以下是 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
```
其中,判断素数的核心思想是:一个数如果可以被大于 1 且小于它本身的整数整除,那么它就不是素数。因此,我们从 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
```
该函数接收一个数字作为参数,如果该数字是素数,则返回 True,否则返回 False。该函数的实现基于一个简单的事实:如果一个数不是素数,则它一定可以被分解为两个因子的乘积,其中至少一个因子小于等于这个数的平方根。因此,我们只需要在 2 和该数的平方根之间进行遍历,检查是否存在一个能整除该数的因子。如果存在,则该数不是素数;否则,该数是素数。
编写一个函数判断是否为素数
好的,以下是一个判断一个数是否为素数的 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
```
函数接受一个整数 `n`,如果 `n` 小于 2,则返回 `False`。然后从 2 开始遍历到 `n` 的平方根(包括平方根),如果在遍历过程中找到一个可以整除 `n` 的数,说明 `n` 不是素数,返回 `False`。如果遍历完整个范围都没有找到可以整除 `n` 的数,说明 `n` 是素数,返回 `True`。
阅读全文