浙大版《Python 程序设计》题目集 第4章-4 验证“哥德巴赫猜想”

第4章-4 验证“哥德巴赫猜想”

import math


def isprime(n):
    if n <= 1:
        return False
    for i in range(2, int(math.sqrt(n) + 1)):
        if n % i == 0:
            return False
    return True


x = int(input())
for j in range(2, x // 2 + 1):
    z = x - j
    if isprime(z) == 1 and isprime(j) == 1:
        print("{:d} = {:d} + {:d}".format(x, j, z))
        break