[백준] #9020 골드바흐의 추측 python

https://www.acmicpc.net/problem/9020

9020번: 골드바흐의 추측

 

📕 설명 📕

 

1. 입력 받은 수를 // 2 연산하여 값을 각각 저장한다.

 

2. 해당 각각 저장한 값이 소수인지를 확인하며 둘 다 소수라면 print하고 끝낸다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

 

def is_prime(n):
    if n == 1:
        return False

    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

N = int(input())
for i in range(N):
    A = int(input())

    num1, num2 = A // 2, A // 2

    while num1 > 0:
        if is_prime(num1) and is_prime(num2):
            print(num1, num2)
            break
        num1 -= 1
        num2 += 1