python判断素数
时间: 2023-10-29 09:57:48 浏览: 98
python里面判断素数
5星 · 资源好评率100%
要判断一个数是否为素数(质数),可以使用以下的 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。
可以在控制台输入一个正整数进行测试。
阅读全文