골드바흐 파티션1 [백준 알고리즘][자바] 9020번 : 골드바흐의 추측 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것입니다. 그러한 두 소수를 골드바흐 파티션이라고 합니다. 아래는 골드바흐 파티션의 예제입니다. 8 = 3 + 5 10 = 5 + 5 16 = 5 + 11 골드바흐의 추측은 주어진 짝수가 n이라고 했을 때, n은 n보다 작은 두 소수 a, b의 합으로 나타낼 수 있습니다.. 2021. 10. 13. 이전 1 다음 반응형
