Python判断素数
时间: 2023-08-14 18:11:22 浏览: 122
以下是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
```
该函数接收一个参数num,返回值为布尔值,表示num是否为素数。首先判断num是否小于2,如果是,返回False,因为小于2的数都不是素数。然后从2开始循环到num的平方根,如果num能被其中一个数整除,说明num不是素数,返回False。如果循环结束仍然没有找到能整除num的数,说明num是素数,返回True。
相关问题
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
# 测试
num = int(input("请输入一个正整数: "))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
这段代码定义了一个函数 `is_prime`,参数 `n` 是要判断的数。函数首先判断是否小于等于 1,因为质数定义为大于 1 的正整数。然后使用循环从 2 开始到根号 n 的整数部分加 1,逐个判断是否能整除 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 开始遍历到它的平方根(包含平方根)。
- 如果数字可以被任何小于或等于它的平方根的数整除,则不是素数,返回 False。
- 如果没有找到能整除它的数,则是素数,返回 True。
示例:
```python
print(is_prime(5)) # True
print(is_prime(15)) # False
print(is_prime(23)) # True
```
阅读全文