p ython判断是否为质数
时间: 2023-07-10 20:39:30 浏览: 101
判断一个大数是否为质数的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
```
在这个函数中,如果输入的数小于2,则直接返回False。如果大于等于2,就从2开始到该数的平方根(向上取整)的范围内遍历所有的整数,判断是否能被整除。如果能被整除,则不是质数,返回False,否则就是质数,返回True。
阅读全文