Хочу узнать: есть (или были) люди, которые разрабатывали и оптимизировали когда-либо алгоритм нахождения пар дружественных чисел? Приём...

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

Я оптимизировал полный перебор. А дальше нужна высшая математика и не хилая - читал про это немного, да и нет там точно определённых правил нахождения...
Вообщем я про полный перебор в основном (ведь простые числа не выкинешь просто так из "безконечного" диапазона чисел!). Думаю другого никто не придумал, если он конечно не профессор

Где читал?

Одно дело придумать, другое понять.
А для составления программы даже и понимать не обязательно.
Так что и у нас есть шанс.

В мире маньяков теории чисел довольно много, есть и программы распределенных вычислений. Надо поискать.

vor Так что, можно посотрудничать с тобой в этом вопросе?!

AlexZerg
Можно.
Выяснил, что действительно эффективных алгоритмов нет, зато есть сайты с результатами поиска.

vor! А что за сайты - напиши плиз, я гляну на них посля...
А с тобой могу поделиться алгоритмом, дабы ты поискал баги и неоптимальные места! Написано на Pasсal'е (знаком с ним?), реализовано в Delphi. Давай мыло, если согласен.

Самое то. Для меня, но не для таких программ.
Мыло сейчас в профиле открою.
http://mathworld.wolfram.com/AmicablePair.html

Список всех пар до 2.01*10^11 (!!!)
http://xraysgi.ims.uconn.edu:8080/amicable.txt
Вероятно, в Internet'e можно найти и более полный список.

у меня были результаты до 35000000: 170 пар, как и в ссылке http://xraysgi.ims.uconn.edu:8080/amicable.txt.
Кстати Vor, а как за неполных 3 месяца тебе удалось написать так много сообщений...
Посылаю тебе письмо и всё остальное - почитаешь...[/b]

Не 3, а 2.
Вот!!!
Графомания, плюс 50 часов в месяц, ночью бесплатно.

Остальное в привате, пожалуй.

Если вдруг кому-либо ещё инетерсно по теме...
Алгоритм вычисления суммы делителей числа оптимизирован в 5,5 раз по сравнению с прерыдущим алгоритмом!
Помимо простой математической оптимизации, основной выигрыш достигнут всётаки благодаря частичному разбиению числа на простые множители (чем то похоже как было у Ферма и Декарта).