골드바흐의 추측
-
[백준 9020]-[수학] - 골드바흐의 추측알고리즘/수학 2018. 11. 27. 15:14
문제링크 : https://www.acmicpc.net/problem/9020 이 문제는 에라토스테네스의 체의 확장 문제이다. 에라토스테네스의 체 문제는 이전글에서 확인하면 된다. 2018/11/27 - [알고리즘/수학] - [백준 1929]-[수학]-[에라토스테네스의 체] - 소수 구하기 (java) 이 문제를 접근하는 방법은 입력받은 수 N을 구성하는 두 소수의 합을 구하면 된다. 두 소수의 합이 여러가지가 있다면 두 수의 차가 제일 적을 수를 구하면 된다. 그럼 N 보다 작은 모든 소수들을 찾아서 합해야하나 하지만 그렇지 않아도 된다. N 의 절반인 수를 기준으로 하나의 수는 1씩 감소하고 다른 하나는 1씩 증가하면서 두 수가 실수 인경우를 찾으면 위의 조건을 모두 만족한다. 입력받은 수가 16인 ..