以python定义一个函数primep该函数返回素数当用户传入参数p为素数时返回True否则返回False。
以下是一个定义了函数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)的因子
原文地址: http://www.cveoy.top/t/topic/hScD 著作权归作者所有。请勿转载和采集!