返回语句的Python问题

Question

您好，我是python的新手，想知道您是否可以帮我一些忙。我一直在玩这段代码，似乎无法使其正常工作。

    import math

def main():
    if isPrime(2,7):
        print("Yes")
    else:
        print("No")

def isPrime(i,n):
    if ((n % i == 0) and (i <= math.sqrt(n))):
        return False
    if (i >= math.sqrt(n)):
        print ("is Prime: ",n)
        return True
    else:
        isPrime(i+1,n)
main()

现在，isPrime方法的输出如下：

is Prime:  7
No

我确定该函数应返回true，然后应打印“是”。我想念什么吗？

Answer 1

您将放弃递归调用的返回值：

def isPrime(i,n):
    if ((n % i == 0) and (i <= math.sqrt(n))):
        return False
    if (i >= math.sqrt(n)):
        print ("is Prime: ",n)
        return True
    else:
        # No return here
        isPrime(i+1,n)

您也想传播递归调用的值，包括一条return语句：

else:
    return isPrime(i+1,n)

现在，您的代码将输出：

>>> isPrime(2,7)
is Prime:  7
True