728x90 골드바흐1 [Python] 백준 17013 골드바흐 파티션 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 문제 해결 골드바흐의 추측 문제는 거의 에라토스테네스 체를 쓴 다음 가능한 짝을 찾는 문제이다. for문 돌려서 가능한 짝을 찾는 방법이 가장 기본적인 방법. CODE t = int(input()) p = [True]*1000001 p[0] = False # 0, 1은 소수가 아니다. p[1] = False for i in range(2,1000001): if p[i]: for j in range(.. 2022. 12. 21. 이전 1 다음 728x90