在 Python 中，有多种方式可实现判断一个数是否为素数，以下为你介绍几种常见方法： **方法一：简单筛选判断法** 此方法先处理一些基本情形，再排除能被 2 和 3 整除的数，最后仅检查到平方根这一范围。 ```python def is_prime(number): if number <= 1: return False # 0和1不是素数 if number <= 3: return True # 2和3是素数 if number % 2 == 0 or number % 3 == 0: return False # 排除能被2和3整除的数 # 只检查到sqrt(number)，因为如果一个数不是素数，它必有一个不大于sqrt(number)的因数 i = 5 while i * i <= number: if number % i == 0 or number % (i + 2) == 0: return False i += 6 return True # 测试函数 print(is_prime(2)) # 输出: True print(is_prime(3)) # 输出: True print(is_prime(4)) # 输出: False print(is_prime(5)) # 输出: True print(is_prime(29)) # 输出: True print(is_prime(30)) # 输出: False ``` 该方法先对小于等于 1 的数进行判断，再处理 2 和 3 这两个特殊素数，之后排除能被 2 和 3 整除的数，最后通过循环从 5 起始，每次递增 6 来检查其他因数[^1][^2]。 **方法二：平方根遍历法** ```python import math def is_prime(num): if num < 2: # 小于2不是质数 return False for i in range(2, math.isqrt(num) + 1): # 遍历2到平方根的整数部分 if num % i == 0: # 能被整除不是质数 return False return True ``` 这个方法借助 `math.isqrt` 函数来获取平方根的整数部分，接着从 2 到该整数部分进行遍历，若能被整除，就不是素数 [^3]。 **方法三：暴力枚举法** ```python def is_prime(x): if x < 2: return False for i in range(2, x): if x % i == 0: return False return True n = int(input()) if is_prime(n): print("Yes") else: print("No") ``` 此方法直接从 2 到该数本身进行遍历，若能被其中任何数整除，就不是素数 [^4]。