РА
Раиса Ахмедуллаева
Лучше ( в смысле скорости нахождения) алгоритм
Полларда
… вдобавок допускает распараллеливание с использованием параллельных вычислений
.
Существует
несколько вариантов распараллеливания, но их общая идея заключается в
том, что каждый
процессор
исполняет свой последовательный алгоритм.
…
открытие метода факторизации с помощью эллиптических кривых сделало
алгоритм
Полларда неконкурентоспособным
Заранее подготовленный список этих чисел.
Как вариант - заранее подготовленный список простых чисел вплоть до корня из искомого числа
Боюсь, что перебор.. . иначе никак.
есть какие то алгоритмы, Глянь Рамануджана как источник а там авось и на статьи выйдешь нужные http://ru.wikipedia.org/wiki/Теорема_Харди_—_Рамануджана