AboutSummationOfFourPrimes ¶
오일러는 솟수가 숫자 영역에서 무한하다는 가설을 자신의 고전이론으로 증명했다. 모든 수들이 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) |