复制Markdown 展开 题目描述 Karl 刚学到了哥德巴赫猜想——任意一个大于 2 2 的偶数都能写成两个质数的和。对于这个猜想 Karl 不太相信，于是打算写一个程序，试着找出任意一个正整数满足要求的拆分数，例如： 16 16 的拆分数为 4 4，因为： 16 = 3 + 13 16=3+13 16 = 5 + 11 16=5+11 16 = 11 + 5 16=11+5 16 = 13 + 3 16=13+3 请你帮助 Karl 写一个程序，对于 t 个正整数 1 , . . . , �n 1 ​ ,...,n t ​ ，依次输出其满足要求的拆分数。 输入格式 第一行一个正整数 � t。 接下来 � t 行每行一个正整数 � � n i ​ 。 输出格式 � t 行，每行一个整数表示结果。

以下是一个可能的解法，使用了暴力枚举的方法：

import math

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

def goldbach(n):
    count = 0
    for i in range(2, n//2+1):
        if is_prime(i) and is_prime(n-i):
            count += 1
    return count

t = int(input())
for i in range(t):
    n = int(input())
    print(goldbach(n))

对于每个输入的正整数，我们先定义一个 `goldbach` 函数来计算其拆分数。这个函数使用了一个 `is_prime` 函数来判断一个数是否为质数，然后在 2 到 n//2 的范围内枚举两个数，如果它们都是质数且它们的和等于 n，那么就找到了一种拆分方法，计数器加一。最后返回计数器的值即可。

在主程序中，我们先读入 t，表示有 t 个正整数需要处理。然后依次读入每个正整数 n，并调用 `goldbach` 函数计算其拆分数，最后输出结果即可。