Python3中判断素数的方法

判断素数的方法有很多种，下面给出两种常见的方法：

方法一：暴力枚举法

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

方法二：优化的暴力枚举法

import math

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(math.sqrt(n))+1):
        if n % i == 0:
            return False
    return True

方法二中利用了一个优化，即对于一个数 n，如果它不是素数，那么它一定可以分解为两个数 a 和 b，其中 a <= sqrt(n) <= b。因此，只需要枚举到 sqrt(n) 即可，可以减少计算次数。

相关问题

python中判断素数

判断素数可以通过循环遍历该数的所有可能因子来实现。以下是一个简单的 Python 代码示例：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

该函数接受一个整数 n，如果 n 是素数，则返回 True，否则返回 False。具体实现中，我们从 2 到 n 的平方根循环遍历每一个可能的因子，如果能被整除，则 n 不是素数。如果都不能整除，则 n 是素数。

Python中判断素数

判断素数的Python代码如下：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

其中，$num$ 表示待判断的整数。该函数返回值为 $True$ 表示 $num$ 是素数，返回值为 $False$ 表示 $num$ 不是素数。