共翁号
共翁号 > 科普 > python判断是否为素数

python判断是否为素数

原创2025-06-20 08:17:45

在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

```

优化遍历判断法 (只遍历到`sqrt(n)`):

```python

import math

def is_prime(n):

if n < 2:

return False

for i in range(2, math.isqrt(n) + 1):

if n % i == 0:

return False

return True

```

判断是否被小于等于平方根的素数整除

```python

import math

def is_prime(n):

if n < 2:

return False

if n < 4:

return True

if n % 2 == 0:

return False

for i in range(3, math.isqrt(n) + 1, 2):

if n % i == 0:

return False

return True

```

使用标记变量

```python

def is_prime(n):

if n <= 1:

return False

flag = 0

for i in range(2, n):

if n % i == 0:

flag = 1

break

return flag == 0

```

使用`break`语句

```python

def is_prime(n):

if n <= 1:

return False

for i in range(2, n):

if n % i == 0:

print(f"{n} 不是素数")

break

else:

print(f"{n} 是素数")

```

使用`math.isqrt`函数(Python 3.8及以上版本):

```python

import math

def is_prime(n):

if n <= 1:

return False

for i in range(2, math.isqrt(n) + 1):

if n % i == 0:

return False

return True

```

以上方法都可以用来判断一个数是否为素数。你可以选择其中任何一种方法来实现你的需求。需要注意的是,素数定义为大于1的自然数,只能被1和自身整除。

返回:科普

相关阅读

    最新文章
    猜您喜欢
    热门阅读