골드바흐의추측1 [Python] 백준 6588 - 골드바흐의 추측 문제 보러 가기 https://www.acmicpc.net/problem/6588 해결방법 '에라토스테네스의 체'를 이용해서 풀었다. boolean 값을 담고 있는 sosu라는 리스트를 만들어서 2~len(sosu) 까지의 범위를 다 찾아보며 i번째 인덱스가 소수(True)일때를 두고 풀었다. # 소수 판정 sosu = [True] * 1000001 m = int(1000001**0.5) for i in range(2,m+1): if sosu[i]: for k in range(i+i,1000001,i): sosu[k] = False while True: n = int(input()) if n==0: break else: for i in range(2,m+3): if sosu[i] and sosu[n-i].. 2022. 5. 11. 이전 1 다음
