소수판별1 골-드바흐의 추측 골드바흐의 추측 백준 6588번 문제 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 1. 문제 2. 풀이 2.1 풀이 방법 에라토스테네스의 체를 사용해서 테스트 케이스의 최대 값(= 100,000)까지 각 숫자가 소수인지 아닌지를 판별한다. 소수로 나누려는 숫자의 절반까지 탐색하면서 해당 숫자를 소수로 뺀 나머지가 소수인지 판별한다. 2.2 코드 2.2.1 makePrimeSet 주어진 size까지의 숫자들이 소수인지 .. 2022. 8. 11. 이전 1 다음
