|
Для нахождения простых делителей H<10**12 достаточно иметь таблицу всех простых <10**6 (Это существенно, т.к. время работы возрастает экспоненциально, если мне не изменяет память!)
Программка на питоне за полчаса выдала мне все простые числа до 1000000. Надо? (Программку, список простых чисел.)
Далее, перебирая все делители меньшие корня квадратного из H, находишь все его простые делители (предварительно проверив, а не является ли H само по себе простым).
А дальше уточняешь задание.
|