Python穷举法判断素数
时间: 2024-04-10 10:26:16 浏览: 121
穷举法解迷宫问题(C语言)
Python中的穷举法判断素数的方法是通过遍历所有可能的因子来判断一个数是否为素数。以下是一个示例代码:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
```
这个函数接受一个整数作为参数,如果该整数是素数,则返回True,否则返回False。它通过从2开始遍历到n-1,判断n是否能被这些数整除,如果能整除则说明n不是素数,返回False;如果遍历完所有可能的因子都没有整除n,则说明n是素数,返回True。
阅读全文