뚝딱햄 탈출기

9020. 골드바흐의 추측 시간 제한 0.5초인 문제 '6588. 골드바흐의 추측'을 풀다가 진짜 10번 정도 시간 초과 발생해서 푸는 9020. 골드바흐의 추측. 그래 시간 제한 2초인 문제나 풀어보자 ^,,^ 문제 풀기 전 유의할 것들! 시간 초과를 방지하려면 어떻게 해야할까? 테스트 케이스마다 해당 테스트 케이스보다 작은 소수들을 구해 prime[] 에 넣으면 시간과 공간이 많이 쓰인다. 따라서 테스트 케이스별로 소수를 구하는 것이 아니라, 소수를 구해놓고 모든 테스트 케이스에서 계속 사용하자. 각 테스트 케이스는 6 ≤ n ≤ 1000000인 짝수 정수이므로 범위 내의 소수를 미리 구해놓자. 에라토스테네스의 체 새롭게 알게된 소수 찾는 방법 ! 에라토스테네스의 체란, 범위에서 합성수를 지우는 방식..