[백준] 6588 '골드바흐의 추측' 파이썬(python)

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

6588번: 골드바흐의 추측

r= 1000000

check = [True for _ in range(r)]

# 에라토스테네스의 체
for i in range(2, int(r**0.5)):
    if check[i] == True:
        for j in range(i*2, r, i) : 
            if check[j] == True :
                check[j] = False        


import sys
input = sys.stdin.readline


while(True):    # 에라토스테네스의 체로 걸러진 소수로 해당 문제 해결.                                
    n = int(input())

    if n == 0 : break
    for i in range(3, r):
        if check[i] == True:
            if check[n-i] == True :
                print("%d = %d + %d"%(n , i , n-i))
                break

Point

• 에라토스테네스의 체를 이용해서 소수를 걸러내고 그것을 이용하여 골드바흐의 식을 확인하는 문제

 

p.s.

처음 알고리즘을 접했을 때 이 문제를 접하고 체를 이해하려 했지만, 쉽지 않아서 일단 넘겼던 기억이 났는데, 현재는 이해할 수 있고 다소 활용을 할 수 있어서 기분이 좋다