Добрый время дня, уважаемые эксперты! Подскажите пожалуйста алгоритм, или дайте линк для решения следующей задачи: Натуральное число представить в виде суммы простых чисел. Заранее спасибо.
Доброе время суток, Alex! Посредством какого либо алгоритма типа решета Эрастофена строищь массив простых чисел до X. Далее складывая с максимального и получая сумму меньше Х (если больше то число отбрасываешь) отбираешь необходимые числа. Ответ отправлен: 23.09.2002, 21:45 Отправитель: Painbringer Отвечает igorash
Приветствую Вас, Alex! если просто в виде суммы(не все возможные комбинации), то отнимай по 2, пока не останется 3 или 0 Ответ отправлен: 23.09.2002, 01:42 Отправитель: igorash Отвечает Zloy
Доброе время суток, Alex! Примерно так: 1.ищем самое большое (наиболее приближенное к данному) простое число. 2.вычитаем из данного это простое. 3.в цикле применяем результату вычитания пункты 1 и 2. Например: дано число - 26 наиболее близкое к нему простое - 23 вычитаем 26-23 = 3 наиболее близкое простое к 3 - это 3 3-3 = 0 следовательно ответ: 26=23+3
Ответ отправлен: 23.09.2002, 11:55 Отправитель: Zloy Отвечает vitya
Доброе время суток, Alex! Вы слышали о гипотезе Гольдбаха? Она утверждает, что любое четное число можно представить в виде суммы двух простых. Она не доказанна. Сопуствующая ей гипотеза говорит о том, что любое нечетное число можно прдствить в виде суммы трех простых чисел. Она так же недоказанна. Так что ваше требование, увы, невозможно... Хотя исходя из практической реализации, могу посоветовать лишь полный перебор на таблице простых чисел, которую можно или хранить, или строить в начале программы. Ответ отправлен: 23.09.2002, 12:34 Отправитель: vitya
Форма отправки вопроса
Внимание!
Форма может работать некорректно в почтовых программах "Microsoft Outlook"
и "Microsoft Outlook Express". В программе The Bat!
подобные формы не работают вообще!
После нажатия на кнопку "Отправить", будет открыто второе окно. Заметьте,
что в некоторых браузерах могут стоять запреты на открытие других
окон, а также "чрезмерное" кэширование данных,
при этом факт отправки Вашего вопроса стоит под сомнением.
Мы рекомендуем открывать рассылку в программе Internet
Explorer 5.0+ или отправлять вопросы с сайта по адресу:
http://rusfaq.ru/cgi-bin/Message.cgi.