[BaekJoon] 9020번 : 골드바흐의 추측 (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 골드바흐의 추측 입니다.

9020번: 골드바흐의 추측

 

👨🏻‍💻 코드 ( Solution )

def getPrimaryNum_Eratos(N): 
    nums = [True] * (N + 1) 
    
    for i in range(2, len(nums) // 2 + 1): 
        if nums[i]: 
            for j in range(i+i, N, i): 
                nums[j] = False 
                
    return nums


def goldbach_conejction(n, sosu_list):
    left, right = n // 2, n // 2
    
    for _ in range(10000):
        if sosu_list[left] and sosu_list[right]:
            print(left, right)
            break
            
        left, right = left - 1, right + 1
    
if __name__ == "__main__":
    sosu_list = getPrimaryNum_Eratos(10000)
    
    for _ in range(int(input())):
        n = int(input())
        
        goldbach_conejction(n, sosu_list)

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07