Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RusFAQ.ru: Программирование на языке Pascal


Информационный Канал Subscribe.Ru


RusFAQ.ru: Программирование на языке Pascal

Выпуск № 042
от 26.09.2002, 08:10

Администратор:
Имя: Sensey
URL: Информационный ресурс
ICQ: 105679124
Украина, Харьков
О рассылке:
Задано вопросов: 69
Отправлено ответов: 191
Активность: 276.8 %
[Задать вопрос >>][Регистрация эксперта >>]
[Поиск в базе][Обсудить на форуме]


 Список экспертов, ответы которых опубликованы в данном выпуске

Painbringer
Статус: Профессиональный
Общий рейтинг: 148.19
URL: Музычка, стишки и прочая дрянь
[Подробней >>]
igorash
Статус: Профессиональный
Общий рейтинг: 119.49
[Подробней >>]
Zloy
Статус: Опытный
Общий рейтинг: 108.11
URL: The полный отстой
[Подробней >>]
 
vitya
Статус: Профессиональный
Общий рейтинг: 110.51
[Подробней >>]


 Краткий перечень вопросов

Вопрос № 65. Добрый время дня, уважаемые эксперты! Подскажите пожалуйста алгоритм, или дайте линк для решения сле... (ответов: 4)

Вопросов: 1, ответов: 4


 Вопрос № 65

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



Вопрос отправлен: 23.09.2002, 01:33
Отправитель: Alex

[Следующий вопрос >>] [Список вопросов]

Отвечает Painbringer

Доброе время суток, 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.

© 2002 Команда RusFAQ.ru.

 Персональные данные

Ваше имя:

Ваш e-mail:

Опубликовать мой e-mail в рассылке


 Вопрос и дополнение

Ваш вопрос:


Приложение (если необходимо):


Получить ответов:


 Выбор рассылки

Программисту
Assembler (39)
C / C++ (28)
Perl (7)
Delphi (15)
Pascal (24)
Basic / VBA (12)
Java / JavaScript (10)
PHP (6)
MySQL / MSSQL (9)
Пользователю
Windows 95/98/Me (39)
Windows NT/2000/XP (30)
"Железо" (35)
Поиск информации (14)
Администратору
Windows NT/2000/XP (16)
Linux / Unix (17)
Юристу
Гражданское право (9)
Семейное право (4)
Трудовое право (6)
КоАП (5)

Отправить вопрос всем экспертам выбранной рассылки.




Яндекс цитирования

© 2002 Россия, Москва. Авторское право: RusFAQ.ru

http://subscribe.ru/
E-mail: ask@subscribe.ru
Отписаться
Убрать рекламу

В избранное