백준 6588 (1) 썸네일형 리스트형 수학: 백준 6588 자바(Java) 골드바흐의 추측 문제: https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 풀이: 주어진 짝수를 두 홀수 소수의 합으로 나타내는 문제이다. n = a + b 형태로 출력하는데 n을 만드는 방법 중 b - a 가 가장 큰 수를 출력하라 했으므로 n을 1씩 마이너스해가면서 소수인 경우를 찾고, 소수라면 n - b = a 식을 통해 찾은 a도 소수인지 확인한다. 만족한다면, StringBuilder sb에 추가하고 n = a + b를 만족하는 소.. 이전 1 다음
