Một số có thể biểu diễn dưới dạng tổng của hai số nguyên tố không

def can_be_sum_of_two_primes_opt(n):
    if n < 4: return False
    if n % 2 == 0: return True
    def is_prime(num):
        if num < 2: return False
        for i in range(2, int(num**0.5) + 1):
            if num % i == 0: return False
        return True
    return is_prime(n - 2)

def can_be_sum_of_two_primes_brute(n):
    def is_prime(num):
        if num < 2: return False
        for i in range(2, int(num**0.5) + 1):
            if num % i == 0: return False
        return True
    for i in range(2, n // 2 + 1):
        if is_prime(i) and is_prime(n - i):
            return True
    return False