Как определить количество написанных чисел с суммированием одного или нескольких простых чисел?

Question

Как найти количество способов, которыми записано число n с суммированием одного или нескольких простых чисел? Например:n= 5, путь 2. 5, (2 + 3). n= 10, путь 4. (2 + 2 + 2 + 2 + 2), (2 + 2 + 3 + 3), (2 + 3 + 5), (5 + 5).

1<= n<= 1000

Answer 1

Вы можете попробовать поискать "простые разделы". Или вас может заинтересовать этот пост в моем блоге. Я не дам код, потому что вы сказали, что не хотите его.