python判断一个数是否为素数的函数
时间: 2023-12-03 09:38:53 浏览: 252
python判断一个数是否为素数
以下是Python判断一个数是否为素数的函数的实现方法:
```python
import math
def isPrime(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == 0:
return False
return True
```
该函数接受一个正整数n作为参数,返回一个布尔值,表示n是否为素数。函数首先判断n是否小于2,如果是,则返回False。否则,从2到n的平方根遍历每个数,如果n能被其中任意一个数整除,则返回False,否则返回True。
阅读全文