哥德巴赫曾猜测

解题思路:

注意事项:

参考代码:

# 判断是否是素数

def is_prime(n):

    if n < 2:

        return False

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

        if n % i == 0:

            return False

    return True

# 统计组合的所有可能

def count_prime_pairs(n):

    count = 0

    primes = [i for i in range(2, n) if is_prime(i)]

    for i in range(len(primes)):

        for j in range(i, len(primes)):

            if primes[i] + primes[j] == n:

                count += 1

    return count

# 输入偶数

n = int(input())

# 计算给定偶数可以分解成多少种不同的素数对

count = count_prime_pairs(n)

# 输出结果

print(count)