BOJ 65881

• [Algorithm] 백준온라인저지 6588번(BOJ 6588) 골드바흐의 추측 Java 풀이!! (에라토스테네스의 체) 안녕하세요 Coding-Knowjam입니다. 이번에 풀어볼 문제를 백준 온라인 저지에 있는 6588번 골드바흐의 추측입니다. 1. 문제 설명 문제를 설명하기에 앞서 아래 링크로 가셔서 문제를 읽고 오시길 바랍니다. https://www.acmicpc.net/problem/6588 해당 문제는 백만 이하의 숫자 중 4보다 큰 짝수를 홀수 소수의 합으로 나타내는 문제입니다. 문제에서 요구하는 두 개의 수를 구하는 것과 출력 서식에 맞게 출력하는 건 그냥 내용에 맞춰서 구현을 하면 됩니다. 중요한 건 백만 이하의 숫자에서 소수를 찾아내는 것이며, 소수 찾기의 대표적인 알고리즘 에라토스테네스의 체를 사용해서 문제를 풀어야 합니다. 에라토스테네스의 체 알고리즘만 알고 계시다면 어렵지 않게 풀 수 있습니다. 그럼 .. Algorithm & Data Structure/문제풀이 2021. 7. 27.