반응형
17103
-
백준 17103 골드바흐 파티션 문제풀이 ( Java )Problem Solving/Java 2019. 10. 22. 21:58
17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 골드 바흐의 추측과 비슷한 문제다. ( 골드바흐의 추측 풀이는 아래에서 ) 백준 6588번 골드바흐의 추측 에라토스 테네스의 체 활용 문제풀이 ( Java ) 6588번: 골드바흐의 추측 문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼.. takeknowledge.tistory.com 다만 여기서는 가능한 조합의 갯수를 출력해야 한다..