K개의 소수
시간 제한1초메모리 제한512 MB
자연수 N을 정확히 K개의 소수의 합으로 나타내어 그 소수들을 출력하고, 불가능하면 -1을 출력한다.
문제
두 자연수 N, K가 입력되었을 때 N을 K개의 소수의 합으로 분해하는 프로그램을 작성하시오.
입력
첫째 줄에 자연수 N(1 ≤ N ≤ 100,000,000), K(1 ≤ K ≤ 10,000)이 주어진다.
출력
첫째 줄에 K개의 소수를 빈 칸을 사이에 두고 순서대로 출력한다. K개의 소수가 정렬되어 있지 않아도 된다. 불가능한 경우에는 -1을 출력한다.