判断一个大于 2 的正整数 n 是否为素数,利用穷举
时间: 2024-05-07 19:21:19 浏览: 109
python判断所输入的任意一个正整数是否为素数的两种方法
5星 · 资源好评率100%
判断一个大于 2 的正整数 n 是否为素数,可以利用穷举法,即从 2 到 n-1 逐一判断能否被整除。如果存在一个数能被整除,则 n 不是素数;否则 n 是素数。
以下是示例代码(Python语言):
```python
def is_prime(n):
if n <= 2: # 小于等于2的正整数都不是素数
return False
for i in range(2, n): # 从2到n-1逐一判断
if n % i == 0: # 如果能被整除,则不是素数
return False
return True # 否则是素数
```
调用该函数即可判断一个数是否为素数,例如:
```python
print(is_prime(7)) # True
print(is_prime(10)) # False
```
需要注意的是,该方法虽然简单易懂,但对于大数来说效率较低,因为需要逐一判断。如果需要高效判断大数是否为素数,可以采用更高级的算法,如 Miller-Rabin 算法等。
阅读全文