Python 素数判断函数 prime(p) 实现 - 判断一个数是否为素数

以下是一个定义了函数 prime(p) 的 Python 代码，用于判断给定的参数 p 是否为素数，并返回 True 或 False：

import math

def prime(p):
    if p < 2:  # 小于 2 的数不是素数
        return False
    for i in range(2, int(math.sqrt(p)) + 1):
        if p % i == 0:  # 如果 p 能被 2 到 sqrt(p) 之间的某个数整除，那么 p 不是素数
            return False
    return True

# 示例用法
print(prime(2))  # 输出 True
print(prime(7))  # 输出 True
print(prime(10))  # 输出 False
print(prime(15))  # 输出 False
print(prime(23))  # 输出 True

函数 prime(p) 的实现思路是，首先判断 p 是否小于 2，若是，则直接返回 False，因为小于 2 的数不是素数。然后，从 2 开始，遍历到 sqrt(p)（向下取整）为止的所有整数，检查是否存在能整除 p 的数。如果存在这样的数，那么 p 不是素数，直接返回 False；如果没有找到能整除 p 的数，那么 p 是素数，返回 True。

注意：为了提高效率，遍历的范围可以缩小到 sqrt(p)（向下取整），因为如果 p 有一个大于 sqrt(p) 的因子，那么必然存在一个小于 sqrt(p) 的因子。