6588

문제풀이

• 골드바흐의 추측
• 실버1
• 0.5초 / 256MB

./run.sh 6588/solution.js 0.5 256

4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다.

백만 이하의 모든 짝수에 대해서 이 추축을 검증한다.

입력

• 각 테스트케이스 별로 짝수 정수가 주어진다.
• 마지막 줄에 0이 주어진다.

로직

1. 1에서 주어진 숫자의 최대값까지 배열을 선언한다.
2. 에라토스테네스의 체로 소수를 체크한다.
3. 1부터 각 숫자까지 순회하면서 검증한다.

맞왜틀

리팩토링