如何用python判断质数
时间: 2024-05-06 10:20:39 浏览: 34
判断一个大数是否为质数的python脚本
以下是一个判断质数的Python代码:
```python
def is_prime(number):
if number < 2:
return False
for i in range(2, int(number**0.5)+1):
if number % i == 0:
return False
return True
```
这个函数的参数是一个整数,返回值是一个布尔类型的值,表示该整数是否为质数。
在函数中,首先判断该数是否小于2,如果小于2,则不是质数,直接返回False。
接着,用一个for循环从2开始,到该数的平方根加1为止,依次判断该数能否被2到该数的平方根之间的整数整除。如果能被整除,则不是质数,返回False;如果不能被整除,则继续循环。
如果循环结束后都没有返回False,说明该数是质数,返回True。
阅读全文