博客

Python中判断一个数是否为质数的方法有很多，这里介绍两种常见的方法：

方法一：暴力枚举

• 原理：判断一个数是否为质数，就是判断它能否被2到它本身-1之间的数整除，如果能整除，就不是质数。

• 代码实现：

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

• 解析：这里使用了for循环从2开始枚举到num-1，逐一判断是否能被整除。需要注意的是，num必须大于1，因为1既不是素数也不是合数。

方法二：优化版

• 原理：判断一个数是否为质数，只需判断它能否被2到它本身开根号之间的数整除即可。因为如果一个数在2到它本身开根号之间没有任何因子，那么它一定是质数。

• 代码实现：

import math

def is_prime(num):
    if num <= 1:
        return False
    elif num <=3:
        return True
    elif num % 2 == 0 or num % 3 == 0:
        return False
    i = 5
    while i * i <= num:
        if num % i == 0 or num % (i + 2) == 0:
            return False
        i += 6
    return True

• 解析：这里首先判断num小于等于1的情况，return False。然后判断num是否等于2或3，如果是return True。接着判断num是否能被2或3整除，如果能则return False。然后使用while循环从5开始，逐一判断num是否能被i或i+2整除，i每次增加6，因为质数的形式要么是6k+1，要么是6k-1，6k，6k+2，6k+3，6k+4都不可能是质数，所以没必要判断。需要注意的是，这里判断的循环跳出条件是i的平方大于等于num，而不是i大于等于num的平方根，这样能够减少计算次数。

希望以上讲解能够对你有所帮助。