以下是一个定义了函数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)的因子

以python定义一个函数primep该函数返回素数当用户传入参数p为素数时返回True否则返回False。

原文地址: http://www.cveoy.top/t/topic/hScD 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录