Python判断素数的程序:轻松搞定,代码超简单!
在Python中判断一个数是否为素数,确实可以轻松搞定,而且代码非常简单。素数是指只能被1和它本身整除的大于1的自然数。下面是一个简洁高效的Python程序,用于判断一个数是否为素数:
```python
def is_prime(n):
if n <= 1:
return False
if n == 2:
return True
if n % 2 == 0:
return False
for i in range(3, int(n0.5) + 1, 2):
if n % i == 0:
return False
return True
测试
num = 29
if is_prime(num):
print(f"{num} 是素数")
else:
print(f"{num} 不是素数")
```
这个程序首先检查输入的数 `n` 是否小于等于1,如果是,则直接返回 `False`,因为小于等于1的数不是素数。接着,如果 `n` 等于2,返回 `True`,因为2是最小的素数。然后,如果 `n` 是偶数且不等于2,返回 `False`,因为除了2以外的偶数都不是素数。
接下来,程序使用一个 `for` 循环,从3开始到 `int(n0.5) + 1`,步长为2(即只检查奇数)。如果在这个范围内有任何数能整除 `n`,则 `n` 不是素数,返回 `False`。如果没有找到能整除 `n` 的数,则返回 `True`,表示 `n` 是素数。
这个方法的时间复杂度是O(√n),效率较高,适合大多数情况。通过这个简单的程序,你可以轻松判断任何数是否为素数。

