Sadə ədədlərin cəmi#11661

Sadə ədədlərin cəmi

1 saniyə

256 meqabayt

Orta

Verilmiş təbii ədədlər A və N üçün, A ədədini N sadə ədədin cəmi şəklində ifadə etməyin yollarının sayını hesablayan bir proqram yazın.

Giriş məlumatları

Birinci sətirdə – təbii ədəd $A$ $(1 \leq A \leq 3000)$ (1 ≤ A ≤ 3000).

İkinci sətirdə – təbii ədəd $N$ $(2 \leq N \leq 10)$ (2 ≤ N ≤ 10).

Tam ədəd – məsələnin cavabı və ya həll mövcud deyilsə $- 1$ .

Bu nümunədə $10$ ədədini iki sadə ədədin cəmi şəklində ifadə etməyin mümkün yolları:

$10 = 3 + 7$ 10=3+7

$10 = 5 + 5$ 10=5+5

$10 = 7 + 3$ 10=7+3

Nümunə 1

Loading

(1 \leq A \leq 3000)

(2 \leq N \leq 10)

10 = 3 + 7

10 = 5 + 5

10 = 7 + 3