6588번 골드바흐의 추측

문제 출처 : https://www.acmicpc.net/problem/6588

---

6588번: 골드바흐의 추측

---

바로 이전문제가 하나하나 소수를 찾았던 코드를 짠 문제였는데 바로 에라토스테네스의 체를 사용한 문제가 나왔다. 이 문제는 이전처럼 코드를 짜면 시간초과가 난다..! 그래서 에라토스테네스의 체를 사용하여 문제를 풀었더니 바로 성공했다!

import sys

result=[]
s=[True]*1000001
for k in range(2,1000001):
    if s[k]==True:
        for j in range(k+k,1000001,k):
            s[j]=False
for k in range(2,1000001):
    if s[k]==True:
        if s[k]!=2:
            result.append(k)
while True:
    T=int(sys.stdin.readline())
    if T==0:
        break
    for j in result:
        if s[T-j]:
            print("%d = %d + %d" % (T,j,T-j))
            break

---

2020/05/16 - [알고리즘이야기/프로그래머스_알고리즘_lv1] - 소수 찾기

소수 찾기

참고해주세용.. :)