Java задание алгоритм

ОПЛАТА ЗА СТАРОЕ ЗАДАНИЕ

пример дано число 21

1. максимальное простое число - 19, 21-19=2, -> 19+2

2. 21 на простый числа от 2..21/2 -и смотрим где без остатка

получим 3*7  7*3, если осделаем сортировку - то 7*3 - отсеим

3. 19 - можно раскладывать по той же схеме

4. 7 - тоже как 2 + 5

5. т.е. получается что рекурсию можно использовать только 

для разложения числа на просты числа, не более. 

а вот как считать варианты - тут загвоздка

типа один раз разложиш - уже вариант

да и  если использовать рекурсию - то она разложит число 7 до 2+2+3

что на не совсем подходитэ. потому как 2+5 - потеряем