Лучший алгоритм факторизации чисел

[Skipper]

Dmitriy40 в сообщении #1714289 писал(а):

вдруг она не только для полупростых чисел вычисляется.

Может быть и так. Если включить и не только полупростые, то делители будут меньшей длины, а значит учитываться должны разложения с меньшим B1, и меньшим количеством кривых (то есть на предыдущих итерациях алгоритма).
Надо будет проверить только на полупростых, с другими длинами чисел, ну а тут- процентов 5 вижу пока.

[Dmitriy40]

Skipper в сообщении #1714296 писал(а):

Если включить и не только полупростые, то делители будут меньшей длины, а значит учитываться должны разложения с меньшим B1, и меньшим количеством кривых (то есть на предыдущих итерациях алгоритма).

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

[mathpath]

Выложил на гитхабе проект на гоу, о котором я тут раньше писал:
https://github.com/sbsoft-cmd/SIQS