用递归函数判断一个自然数是否为素数

好的，以下是使用递归函数判断素数的 Python 代码：

def is_prime(n, i=2):
if n <= 2:
return n == 2
if n % i == 0:
return False
if i * i > n:
return True
return is_prime(n, i + 1)

其中，判断是否为素数的核心代码是：如果一个数 n 能被 i 整除，则 n 不是素数，否则检查 i+1 是不是 n 的因子。递归地调用 is_prime 函数，直到 i*i>n 或者已经确定 n 不是素数。如果最终没有找到 n 的因子，则 n 是素数。