Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Delphi: Для новичков > Сумма 20 простых чисел = N


Автор: Уттара 15.12.2009, 21:17
Вот мне нужно решить задачу:
Дано число N, например 2016, и его нужно разложить на 20 (может быть любое) простых чисел, так чтобы сумма этих чисел была равна самому этому числу и чтобы эти числа не повторялись.
Как я понимаю, сначала надо создать массив из простых чисел, потом перебором складывать и сравнивать... но это долго, может есть другие алгоритмы?

Автор: Keeper89 15.12.2009, 21:32
http://www.progz.ru/forum/index.php?showtopic=74
http://www.cyberforum.ru/algorithms/thread47605.html

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)