python判断一个数为质数
时间: 2023-10-22 20:22:23 浏览: 90
以下是判断一个数为质数的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小于2,则不是质数,直接返回False。
- 接着从2开始循环到n的平方根(因为如果n有一个大于平方根的因数,那么它一定有一个小于平方根的因数),判断是否存在能够整除n的数,如果存在,则n不是质数,返回False。
- 如果循环结束后没有找到能够整除n的数,则n是质数,返回True。
相关问题
python判断一个数是素数
以下是判断一个数是否为素数的 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 不是素数。然后从 2 开始循环到 num 的平方根,如果 num 能被这个循环变量整除,则说明 num 不是素数,返回 False。如果循环结束后都没有找到 num 的因数,则说明 num 是素数,返回 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
```
这个函数会返回 `True` 如果输入的数是素数,否则返回 `False`。函数中的 `range(2, int(n ** 0.5) + 1)` 用于遍历 2 到 n 的平方根之间的所有整数,如果其中有一个整数可以整除 n,则 n 就不是素数。
阅读全文