pyt hon判断素数
时间: 2024-06-13 08:07:15 浏览: 187
12-pyt11hon综合练习题.docx
以下是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
```
上述代码中,我们定义了一个名为isPrime的函数,该函数接受一个整数n作为参数,并返回一个布尔值,表示n是否为素数。如果n小于2,则返回False;否则,我们从2开始遍历到n的平方根,如果n能被任何一个小于n的数整除,则返回False,否则返回True。
阅读全文