def is_prime(n):
# 迭代
if n == 1:
return False
else:
for i in range(2, n // 2):
if n % i == 0:
return False
return True
#递归
def f(m, x):
if x == 1:
return True
elif m % x == 0:
return False
return f(m, x - 1)
return f(n, n - 1) if n >= 2 else False
Python递归法判断素数
最新推荐文章于 2023-11-02 11:02:32 发布
该代码段展示了两种在Python中判断一个数是否为素数的方法。一种是使用迭代,遍历从2到n/2的范围,检查是否有因子;另一种是递归实现,通过不断除以x并递归检查余数。当n等于1时返回False,否则递归调用函数直到找到因子或减至1。
4942

被折叠的 条评论
为什么被折叠?



