SummationOfFourPrimes

원문보기

---

인기도:A(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:2(1~4)

AboutSummationOfFourPrimes

오일러는 솟수가 숫자 영역에서 무한하다는 가설을 자신의 고전이론으로 증명했다. 모든 수들이 4개의 양의 솟수 합으로 표현될 수 있을까? 답을 알 수는 없다. 답은 느린 386 컴퓨터에서도 돌아갈 수 있기를 원한다. 시간 제한은 펜티엄3 800 컴퓨터를 기준으로 한다. 이 문제에서 솟수의 정의는 "완전한 두 개의 다른 정수로만 나눠 떨어지는 양수"이다. 예를 들어,37은 정수 37과1로만 나눠지는 솟수이다.입력은 한 라인에 하나의 정수N만 포함한다. 여기서 N은 10000000이하의 수이다. 이 수는 4개의 솟수의 합으로 구성될 수 있는 수이다. 입력은 하나의 수만 받는다. 입력 라인에 맞춰, 주어진 조건에 맞는 4개의 솟수를 한 줄에 출력한다. 입력된 수가 솟수 4개의 합으로 표현될 수 없으면"Impossible."이라 출력한다. 답은 여러개가 있을수 있다. 모든 정답을 받아들인다.

Input

24
36
46

Output

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)

쓰레드

소수판정기로 답을 확인해볼 수 있겠네요. --Leonardong 문보창이 푼 게 200등이네... 내 순위 찾다가 발견함. 참고로 난 394등. 나도 분발해야겠다 --곽세환

---

문제분류