я лишь замечу (авось, сгодится): то, что Вы так называете многочленом, таковым не является. Посмотрите определения, если интересно.
Он спрашивает следующее:

,

надо разбить на

так, что

Задача скорее всего имеет переборное решение, тут интересно подумать, можно ли как-то существенно ограничить пространство перебора. Надо отказываться от рассмотрения простых и переходить к рассмотрению произвольной возрастающей последовательности

, растущей не быстро (не быстрее многочлена, например, а может и еще меньше).
Вообще, ТС наверное пытается строить простые числа таким образом. А может и нет...