[http://online-judge.uva.es/p/v101/10168.html 원문보기]
----
인기도:A(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:2(1~4)

== About[SummationOfFourPrimes] ==
오일러는 솟수가 숫자 영역에서 무한하다는 가설을 자신의 고전이론으로 증명했다. 모든 수들이 4개의 양의 솟수 합으로 표현될 수 있을까? 답을 알 수는 없다. 답은 느린 386 컴퓨터에서도 돌아갈 수 있기를 원한다. 시간 제한은 펜티엄3 800 컴퓨터를 기준으로 한다. 이 문제에서 솟수의 정의는 "완전한 두 개의 다른 정수로만 나눠 떨어지는 양수"이다. 예를 들어,37은 정수 37과1로만 나눠지는 솟수이다.입력은 한 라인에 하나의 정수N만 포함한다. 여기서 N은 10000000이하의 수이다. 이 수는 4개의 솟수의 합으로 구성될 수 있는 수이다. 입력은 하나의 수만 받는다. 입력 라인에 맞춰, 주어진 조건에 맞는 4개의 솟수를 한 줄에 출력한다. 입력된 수가 솟수 4개의 합으로 표현될 수 없으면"Impossible."이라 출력한다. 답은 여러개가 있을수 있다. 모든 정답을 받아들인다.
== Input ==
{{{~cpp 
24
36
46
}}}
== Output ==
{{{~cpp 
3 11 3 7
3 7 13 13
11 11 17 7
}}}
=== 풀이 ===
 || 작성자 || 사용언어 || 개발시간 || 코드 || 실행시간(10000000 값 기준 4초 이내 통과 여부)  ||
 || [문보창] || C++    || . || [SummationOfFourPrimes/문보창] || O ||
 || [김회영] || C++    || ? || [SummationOfFourPrimes/김회영] || . ||
 || [곽세환] || C++    || ? || [SummationOfFourPrimes/곽세환] || O ||
 || [1002]   || Python || 50분(이후 튜닝 진행. 총 2시간 46분 23초) || [SummationOfFourPrimes/1002] || X (5.7s) ||
=== 쓰레드 ===
[http://www.n2n.pe.kr/util/find_prime.php 소수판정기]로 답을 확인해볼 수 있겠네요. --[Leonardong]
[문보창]이 푼 게 200등이네... 내 순위 찾다가 발견함. 참고로 난 394등. 나도 분발해야겠다 --[곽세환]
----
[문제분류]