p ython 判断质数
时间: 2023-07-31 15:04:14 浏览: 423
使用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(11)) # 输出 True
print(is_prime(20)) # 输出 False
```
这个函数会返回一个布尔值,如果输入的数是质数则返回True,否则返回False。它的原理是从2开始,逐个判断是否能整除输入的数n,如果找到能整除的数,则n不是质数;如果没有找到能整除的数,则n是质数。
阅读全文