[JAVA/자바] 백준 6588번: 골드바흐의 추측

문제 풀이 백준 1929번에서 업그레이드 된 문제라고 느껴졌다 ㅎㅎ 첫 풀이에서 while문 안에 input값까지 소수를 찾는 반복문을 넣었더니 시간초과가 났다! 이 방법은 같은 범위를 반복해서 소수를 찾게 되므로 효율성이 떨어진다.!

예를 들어 100이랑 120이 입력값으로 들어온다면 2부터 100까지 소수를 찾고, 또 2부터 120까지 소수를 찾는다. 시간 초과 될 수 밖에 !

1. 주어진 최대 입력 값이 1000000이므로 2부터 1000000까지 단 한 번만 소수를 찾는다!

(에라토스테네스의 체를 사용하여) 2. arr[i]와 arr[end-i] 둘 다 소수 일 때 출력을 한다. (end = i + (end - i)) 3.

예외를 찾기 위해 2번이 통과 되었을 때만 bool에 true를 넣..........