Python证明哥德巴赫猜想

img

img

img

img

def prove(n):
    if n<=6 or n%2==1:
        return -1,-1
    def isPrime(n):
        for i in range(2,n):
            if n%i==0:
                return False
        return True
    for i in range(2,n):
        if isPrime(i) and isPrime(n-i):
            return i, n-i
 
if __name__ == '__main__':
    n = int(input())
    print("%d, %d"%prove(n))
def isPrime(n):
    for i in range(2,n):
        if n%2==0:
            return False
    return True

def prove(n):
    if n<=6:
        return (-1,-1)
    for i in range(2,n):
        if isPrime(i) and isPrime(n-i):
            return (i,n-i)

if __name__ == '__main__':
    n=int(input())
    print('%d, %d'%prove(n))