dimichxp,
тогда пакетов (делителей) должно быть гораздо меньше ~10^150
на пример для числа 10 000 нужно перебрать 100, остальные (которые больше 100) найдем делением 10 000 на найденые
а если еще исключить из них непростые числа
например до 7 000 простых чисел 12%, дальше - меньше
исключить хотя бы те которые заканчиваются на 0, 2, 4, 5, 6, 8 или сумма цифр кратна 3 - останется 28% делителей
это реализовано?
тогда пакетов (делителей) должно быть гораздо меньше ~10^150
на пример для числа 10 000 нужно перебрать 100, остальные (которые больше 100) найдем делением 10 000 на найденые
а если еще исключить из них непростые числа
например до 7 000 простых чисел 12%, дальше - меньше
исключить хотя бы те которые заканчиваются на 0, 2, 4, 5, 6, 8 или сумма цифр кратна 3 - останется 28% делителей
это реализовано?