利用python编写一个,如果一个正整数只有1和它本身两个约数,则称为一个质数,
时间: 2023-05-22 16:00:40 浏览: 230
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
```
这个函数接受一个正整数作为参数,如果这个数是质数,则返回 True,否则返回 False。它的实现方法是,从 2 到这个数的平方根(向下取整)遍历所有可能的因子,如果找到了一个能整除这个数的因子,就说明这个数不是质数,返回 False。如果遍历完所有可能的因子都没有找到能整除这个数的因子,就说明这个数是质数,返回 True。
希望这个代码能够帮到你!
阅读全文