BOJ 썸네일형 리스트형 [BOJ C++] 9020번 골드바흐의 추측 9020번 골드바흐의 추측 골드바흐의 추측이란 '2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다'는 것이다. 수학계의 최대 난제 중 하나이며, 아직까지 증명되지는 않았지만 컴퓨터의 발달로 인해 제법 큰 수에 대해서도 골드바흐의 추측이 맞다고 확인되었다. 이 문제에서는 2보다 큰 짝수를 이루는 두 소수, 골드바흐 파티션을 구해야 하며, 골드바흐 파티션이 여러개 존재할 경우 두 소수의 차이가 가장 작은 것을 골라야 한다. 접근법1 에서 10,000 까지 수 중에서 소수를 구하기 위해 에라토스테네스의 체를 활용했다.int 타입의 변수(m)에 입력된 짝수를 2로 나눈 값을 할당했다.m 보다 큰 수 중 가장 작은 소수를 a 에 할당했다.m 보다 작은 수 중 가장 큰 소수를 b 에 할당 했고, a 와 b .. 이전 1 2 3 다음