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

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

6588번: 골드바흐의 추측

 

 

📕 설명 📕

 

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

 

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

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

from sys import stdin
arr = [True] * 1000001
for i in range(2, 1001):
    if arr[i]:
        for j in range(i + i,1000001, i):
            arr[j] = False
while True:
    A = int(stdin.readline())
    if A == 0:
        break
    for i in range(3,len(arr)):
        if arr[i] and arr[A-i]:
            print(A, "=", i, "+", A - i)
            break