[JAVA/자바] 백준 17103번: 골드바흐 파티션

<문제> <풀이> 골드바흐 파티션을 이전에도 다른 문제에서 풀었었는데 그 풀이 중 80%가 유사한 느끰. 이전 문제 링크 마찬가지로 에라토스테네스의 체 알고리즘을 사용하여 소수와 소수가 아닌 수를 구별해 놓고 2부터 num(입력 받은 수)/2까지 소수의 합으로 나타낼 수 있는 경우를 카운트해주면 된다!

<출처> https://www.acmicpc.net/problem/17103...