python素数判断
时间: 2023-08-19 08:09:46 浏览: 108
要判断一个数是否是素数,可以使用以下代码:
```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
# 测试
number = int(input("请输入一个整数: "))
if is_prime(number):
print(f"{number} 是素数")
else:
print(f"{number} 不是素数")
```
这段代码定义了一个名为 `is_prime` 的函数,它接受一个整数参数 `n`,并返回一个布尔值表示 `n` 是否是素数。在函数中,我们首先判断 `n` 是否小于等于 1,因为素数定义为大于 1 的整数。接下来,我们使用一个循环从 2 开始迭代到 `n` 的平方根加 1 的范围内,逐个判断是否能整除 `n`。如果能整除,则 `n` 不是素数,返回 False。如果循环结束后都没有找到能整除 `n` 的数,则 `n` 是素数,返回 True。
最后,我们通过调用该函数来判断用户输入的整数是否是素数,并打印相应的结果。
阅读全文