python编写一函数用于判断输入的数是否是素数。验证哥德巴赫猜想：一个不小7的偶数均可以表示为两个素数？

Question

python编写一函数用于判断输入的数是否是素数。验证哥德巴赫猜想：一个不小7的偶数均可以表示为两个素数之和。例如：12=5+7,18=7+11等。
求解答

Answer 1

代码截图：

代码如下：

def prime(n):

    if n <= 1:

        return 0

    if n == 2 or n == 3:

        return 1

    for i in range(2, int(n**0.5) + 1):

        if n % i == 0:

            return 0

    return 1

if __name__ == '__main__':

    max_index = int(input("Please input max range number: "))

    for i in range(8, max_index + 1, 2):

        for j in range(2, i // 2):

            if prime(j) and prime(i - j):

                print(i, "=", j, "+", i - j)

                break  # 可注释以输出所有组合

        # print("\n")

结果如下：

本回答被提问者采纳

Answer 2