9020
-
[Python] BOJ 9020 : 골드바흐의 추측코딩테스트/백준 2024. 9. 8. 11:12
https://www.acmicpc.net/problem/9020 위는 문제 링크입니다. * 골드바흐의 추측 문제 요구사항 짝수를 두 소수의 합으로 나타내는 표현 (= 골드바흐 파티션)두 소수의 차이가 가장 작은 것들을 출력두 수 중 작은 수부터 출력 ex) 8 = (3 + 5), (1 + 7) 두 가지 경우의 수 중 두 수의 차이가 적은 3과 5를 출력할 것정수 안에서 두 수의 합으로 짝수를 표현할 때, 그 차이가 가장 적은 경우의 수는 짝수를 2로 나눈 값이다. ex) 8 / 2 = 4, 4 + 4, 차이가 0이니 가장 작다고 볼 수 있다. * 골드바흐의 추측 설계소수 판별 함수를 작성한다. base case == 1: False2부터 주어진 N의 제곱근 + 1 까지 N 의 나머지가 0이라면 Fa..