| Вопрос: Совершенные числа | Добавлено: 11.01.04 05:29 |
Автор вопроса:  Павел | Web-сайт: www.vbnet.ru | ICQ: 326066673 |
|
Тут немного инфу о числах почитал.. Вопросик возник: как можно оптимизировать поиск совершенных чисел (числа, которые равны сумме своих делителей, например 6)? |
| Ответы | Всего ответов: 1 |
|
Номер ответа: 1 Автор ответа:  Sharp Лидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #1 | Добавлено: 11.01.04 11:46 |
|
Гы. Я давно уже хочу написать программу, которая считала бы быстрее программы из проекта GIMPS, только руки не доходят. Пока не доказано, не что существуют совершенные числа неевклидовой формы, но опыт показывает, что это, скорее всего, так. Таким образом, нужно для всех простых n проверять, простое ли 2^n-1. Если да, то 2^(n-1)*(2^n-1) - совершенное. Поскольку 40-е число n>20000000, то предстоят долгие и упорные вычисления... Я бы стал решать эту задачу на асме длинной арифметикой, т.е. имеется n единиц и для каждой комбинации, длиной до n/2, оканчивающейся на 1, найти остаток. |
||
Страница: 1 |