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

Задача ( Суммирование четырех простых чисел ) гласит:

Входные данные содержат одно целое число N (N

Пример ввода:
24
36
46

Входные данные содержат по одному целому числу N (N

Пример ввода:
24
36
46

Входные данные содержат по одному целому числу N (N

Пример ввода:
24
36
46

Пример вывода:
3 11 3 7
3 7 13 13
11 11 17 7

Эта идея приходит мне в голову с первого взгляда

• Найти все простые числа ниже N
• Найти длину списка (.length = 4) с помощью задачи о целочисленном разбиении (рюкзак )

но я думаю, что сложность этого алгоритма очень плохая. Эта проблема также выглядит как гипотеза Гольдбаха Больше. Как я могу решить эту проблему?