p ython 判断质数
时间: 2024-01-16 12:04:45 浏览: 38
基础算法-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
```
这个方法的原理是,如果一个数是质数,那么它一定不是任何一个小于等于它的数的倍数。因此,我们只需要判断这个数是否能被小于它的平方根的所有整数整除即可。如果能,那么这个数不是质数,如果不能,那么这个数就是质数。
阅读全文