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),效率较高,适合大多数情况。通过这个简单的程序,你可以轻松判断任何数是否为素数。