ㅜ
6588, 15711 백준
문제 문제 분석 입력 a,b에 대하여 a+b를 2개의 소수로 나눌 수 있는가?를 묻는 질문이다. 다른 쉬운 소수 문제와는 별개로 범위가 1 ≤ A, B ≤ 2 × 10^12 로 꽤 크다는 점이다. 가장 먼저 생각해본 방법은 에라토스테네스의 체를 이용하여 하나의 소수, a'를 얻고 sum - a'인 b'를 sqrt(b')까지 나눠가면서 b'가 소수인지 판별하는 방법이었다. 하지만 문제 조건에 의하면 에라토스테네스의 체를 이용해서 얻을 수 있는 범위가 그래봐야 10^8이고 그렇게 되면 b의 범위는 10^12정도가 되므로 10^4초가 걸리게 되면서 시간 초과가 날 것 같아 다른 방법을 고안하였다. 그래서 이전에 풀었던 6588번 골드바흐의 추측 문제를 떠올렸는데 이 추측에 따르면 "4보다 큰 모든 짝수들은 두..