Сума простих чисел#11661
Задаються натуральні числа та . Напишіть програму, яка підраховує кількість способів (з врахуванням порядку), якими можна представити число у вигляді суми простих чисел.
В першому рядку – натуральне число (1 \leq A \leq 3000).
В другому рядку – натуральне число (2 \leq N \leq 10).
Ціле число – відповідь на питання задачі або , якщо розв'язок задачі не існує.
Приклад 1
В цьому прикладі можливі такі способи представлення числа у вигляді суми двох простих чисел:
10 = 3 + 7
10 = 5 + 5
10 = 7 + 3