检查整数是否可以表示为两个半素数之和

有时候我们需要判断一个整数是否能表示为两个半素数之和，半素数是指恰好只有两个质因子的数，例如21是一个半素数，因为它可以分解为3和7的积。

下面是一个Python函数，它接受一个整数作为参数，返回布尔值，表示输入的整数是否可以表示为两个半素数之和。

def is_half_prime(num):
    """
    判断一个数是否是半素数
    """
    factors = []
    for i in range(2, int(num/2) + 1):
        while num % i == 0:
            factors.append(i)
            num /= i
    if num > 2:
        factors.append(num)
    if len(set(factors)) == 2:
        return True
    else:
        return False

def can_be_written_as_half_prime(num):
    """
    判断一个整数是否可以表示为两个半素数之和
    """
    for i in range(2, int(num/2) + 1):
        if is_half_prime(i) and is_half_prime(num - i):
            return True
    return False

代码解释：

1. 函数 is_half_prime(num) 判断一个数是否是半素数，采用分解质因数的方法，将质因子存入列表 factors 中，判断列表中是否有且仅有两个元素，若是则返回True，反之则返回 False。
2. 函数 can_be_written_as_half_prime(num) 判断一个整数是否可以表示为两个半素数之和，枚举输出在 2 和 num/2 的范围内所有的半素数，如果和另一个半素数的和等于输入的整数，则返回 True。

使用示例：

print(can_be_written_as_half_prime(21)) # True
print(can_be_written_as_half_prime(15)) # False

以上代码将会输出：

True
False

这说明 21 可以表示为两个半素数之和，而 15 不行。

考虑到大多数编程语言中均有素数判断库，我们可以使用这些库来使判断更加高效。通过使用拓展库，我们可以更优秀的解决这个问题。