[백준] 9020: 골든바흐의 추측 (Python)

문제📖

풀이🙏

• 소수를 판별하는 함수 isPrime을 정의한다.
• 소수의 차가 가장 작아야 하므로 입력값/2+1로 절반부터 줄여가며 소수를 판별하고 소수 값의 합 원소들을 찾는다.
• 두 소수의 값을 비교하여 작은 소수값을 먼저 출력하고 반복문을 벗어난다.

코드💻

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

for _ in range(int(input())):
    num = int(input())
    for i in range(num//2+1, -1, -1):
        if isPrime(num-i) and isPrime(i):
            if num-i > i:
                print(i, num-i)
            else:
                print(num-i, i)
            break
>