백준 세 개의 소수 문제1 백준 11502번 세 개의 소수 문제 c++ 풀이 문제 정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할 수도 있다.' 예를 들면, 7 = 2 + 2 + 3 11 = 2 + 2 + 7 25 = 7 + 7 + 11 5보다 큰 임의의 홀수를 입력받아서, 그 홀수가 어떻게 세 소수의 합으로 표현될 수 있는지 (또는 불가능한지) 알아보는 프로그램을 작성하시오. 입력 첫째 줄에 T(Test Case의 수를 의미함)가 주어진다. 입력은 T개의 Test Case로 이루어진다. 각 Test Case는 하나의 정수 K (7 ≤ K < 1,000, K는 홀수)로 구성된다. 출력 T줄에 걸쳐서, 각 줄에 K가 .. 2024. 2. 4. 이전 1 다음
