소수의 합 > 문제은행

본문 바로가기


실전대비 Level4

1398 : 소수의 합

제한시간: 1000 ms    메모리제한: 32 MB
해결횟수: 26 회    시도횟수: 155 회   



양의 정수는 서로 다른 소수(prime number)의 합으로 나타낼 수 있다. 두 정수 n과 k가 주어지면, 정수 n을 서로다른 k개의 소수로 나타낼 수 있는 방법의 수를 찾아라. 예를 들어 8은 3 + 5 와 5 + 3로 나타낼 수 있지만 두 가지는 같은 방법이다.

 

n, k가 각각 24, 3인 경우 답은 2이며, {2, 3, 19}와 {2, 5, 17} 방법이 존재한다.


입력에는 n(1≤n≤1120), k(1≤k≤14)가 입력된다.



각 줄마다 경우의 수를 출력한다. 답은 231을 넘지 않는다고 가정한다.


[Copy]
24 3
[Copy]
2



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.