시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 182 | 59 | 45 | 31.034% |
두 자연수 N, K가 입력되었을 때 N을 K개의 소수의 합으로 분해하는 프로그램을 작성하시오.
첫째 줄에 자연수 N(1 ≤ N ≤ 100,000,000), K(1 ≤ K ≤ 10,000)이 주어진다.
첫째 줄에 K개의 소수를 빈 칸을 사이에 두고 순서대로 출력한다. K개의 소수가 정렬되어 있지 않아도 된다. 불가능한 경우에는 -1을 출력한다.
50 5
7 13 23 2 5
27691128 2
27644437 46691
27644437, 46691은 소수이다.
7 4
-1