목록에라토스테네스의 체 (1)

코딩성장스토리

백준 9020번:골드바흐의 추측 (에라토스테네스의 체)

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고 짝수 n이 주어진다. 출력 각 테스트 케이스에 대해서 주어진 n의 골드바흐 파티션을 출력한다. 출력하는 소수는 작은 것부터 먼저 출력하며, 공백으로 구분한다. 이문제의 포인트 1.이번 문제는 에라토스테네스의 체를 알면 쉽게 푸는 문제이다. 에라토스테네스의 체란? 2부터 시작해서 n까..
백준 코딩 2021. 9. 23. 17:00
이전 Prev 1 Next 다음