python判断质数
时间: 2023-07-07 16:15:55 浏览: 55
以下是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
# 测试
print(is_prime(5)) # True
print(is_prime(10)) # False
```
这个函数接收一个整数参数n,如果n是质数,则返回True,否则返回False。函数的实现方法是从2开始到n的平方根(向下取整)的范围内遍历检查是否能够被整除。如果有一个能够整除,则n不是质数,否则n是质数。
相关问题
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
print(is_prime(2)) # True
print(is_prime(3)) # True
print(is_prime(4)) # False
```
该代码通过在 2 到 $\sqrt{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
```
这个函数接受一个整数 n 作为参数,如果 n 是素数,返回 True,否则返回 False。
阅读全文