https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 처음에 소수 구할때 에라토스테네체 방식을 떠올리지 못했다 ㅎㅎ... 왜 항상 떠올리지 못하는 걸까.. 이런 바부.. 심지어 이렇게 정리까지 해놓고.. https://eboong.tistory.com/398 [n15965] k번째 소수 in python 무작정 for문을 돌리게 되면 시간초과가 날 것 같았다. 그래서 에라토스테네스의체를 이용하여 문제를 풀었다. 에라토스테네스의 체에 대한 이해 먼저 해..
