Baekjoon 6588 골드바흐의 추측
2019. 4. 1.
Link https://www.acmicpc.net/problem/6588 소스결과 3276 KB / 24 ms 출처 Baekjoon 언어 C++ 17 분류 수학, 정수론, 에라토스테네스의 체 설명 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있는지를 검증하는 프로그램을 작성한다. 두 홀수 소수의 합을 구하기 위해서는 일단 소수를 구해야 한다. 에라토스테네스의 체를 이용하여 소수를 구한다. 짝수인 소수는 2 단 한개밖에 없다. 출력에 있어 b - a가 가장 큰 것을 출력 한다는 말은 a가 가장 작은 수인 경우면 된다. 2개의 조건에 유의해서 문제를 해결한다. 알고리즘 1. 1 ~ 100만 사이의 소수를 전부 구한 후 특정 배열에 저장한다. 2. 입력 값에 대해서 3부터 순서대로 입력값을 뺀 ..
