백준 9020

백준 9020 골드바흐의 추측(Java)

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 해석 및 팁 이 문제는 에라토스테네스의 채를 활용하면 되는 문제입니다. 먼저 n보다 작은 소수를 에라토스테네스의 채를 활용하여 구해준 후 주어진 n을 반으로 나누어서 둘 다 소수가 될 때까지 더하거나 빼주면 되는 문제입니다. Java 코드 import java.util.Scanner; public class Main { static int n; static boolean[] a..