python判断素数的函数
时间: 2023-12-03 22:59:14 浏览: 77
使用python实现素数判断
好的,很高兴为您解答问题。以下是 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
```
这个函数接受一个正整数作为参数,如果这个正整数是素数,就返回 True,否则返回 False。该函数的实现方法是利用了素数的定义:一个大于 1 的正整数,如果只能被 1 和它自己整除,就是素数。函数从 2 开始遍历到 sqrt(n),如果 n 能被某个小于等于 sqrt(n) 的正整数整除,则 n 不是素数。
阅读全文