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

Отвечая на другое, я наткнулся на вопрос, как я могу найти все факторы целого числабезСимволическая Математическая Панель инструментов. Например: factor(60)возвращает: 2 2 3 5 unique(factor(60))поэтому вернул бы все простые ...

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

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

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

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

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

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

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

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

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

Плотное холесское обновление в Python

Может ли кто-нибудь указать мне на библиотеку / код, позволяющий мне выполнять низкоранговые обновления разложения Холецкого в python (numpy)? Matlab предлагает эту функцию как функцию, называемую cholupdate. LINPACK также имеет эту функцию, но ...

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

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