Нахождение основных факторов

Алгоритм сокращения целочисленных дробей

(Это получено из недавно завершенного соревнования по программированию) Вам даны два массива по 10 ^ 5 дюймов в диапазоне 1..10 ^ 7 включительно:

Алгоритм сокращения целочисленных дробей

Факторизация целого числа

Какой самый быстрый алгоритм факторизации?

эффективные способы нахождения наибольшего простого множителя числа

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

У меня есть список основных факторов числа в Python. Как мне (питонически) найти все факторы?

Я работаю над проблемой Project Euler, которая требует факторизации целого числа. Я могу составить список всех простых чисел, являющихся множителями данного ...

Выходы - 353 Время выполнения - 0,003 с

 использует.

бычный поиск foo подводит меня. Я пытаюсь найти функцию R, которая возвращает все факторы целого числа. Есть как минимум 2 пакета сfactorize() функции: gmp и conf.design, однако эти функции возвращают только простые факторы. Я хотел бы функцию, ...

Ваш ответ, хотя и дает правильный результат, очень неэффективен. Посмотрите на принятый ответ. Объяснение того, как это решает проблему, всегда помогает ответу быть более полезным.

кто-нибудь объяснить мне эффективный способ найти все факторы числа в Python (2.7)? Я могу создать алгоритмы для этой работы, но я думаю, что она плохо закодирована и занимает слишком много времени, чтобы выполнить результат для большого числа.