Qual é a maneira mais eficiente de encontrar todos os fatores de um número no Pytho

lguém pode me explicar uma maneira eficiente de encontrar todos os fatores de um número em Python (2.7 Eu posso criar algoritmos para fazer esse trabalho, mas acho que é mal codificado e leva muito tempo para executar um resultado para um ...

Encontrar fatores primos

Fatoração de um número inteiro

Enquanto respondia a outra, me deparei com a pergunta de como eu realmente poderia encontrar todos os fatores de um número inteirosemaSymbolic Math Toolbox. Por exemplo: factor(60)retorna: 2 2 3 5 unique(factor(60))retornaria, portanto, todos ...

Reduzindo o Algoritmo de Frações Inteiras

fatoração das rodas 2-3-5-7 parece pular o número primo 331

Ao seguir o procedimento emwikipedia para fatoração de roda [http://en.wikipedia.org/wiki/Wheel_factorization], Parece que me deparei com um problema em que o número primo 331 é tratado como um número composto se tentar construir uma roda ...

Qual é o algoritmo de fatoração mais rápido?

Eu escrevi um programa que tenta encontrar pares amigáveis. Isso requer encontrar as somas dos divisores apropriados dos números. Aqui está o meu atualsumOfDivisors() método: int sumOfDivisors(int n) { int sum = 1; int bound = (int) sqrt(n); ...

Obtendo com eficiência todos os divisores de um determinado número

De acordo com issopostar [https://stackoverflow.com/questions/11995069/finding-factors-of-a-number-not-getting-accurate-results] , podemos obter todos os divisores de um número através dos seguintes códigos. for (int i = 1; i <= num; ++i){ if ...

Fatore um grande número com eficiência com gmp

Preciso obter todos os fatores primos de grandes números que podem facilmente chegar a 1k bits. Os números são praticamente aleatórios, portanto não deve ser difícil. Como faço isso de forma eficiente? Eu uso C ++ com biblioteca GMP. Edição: Eu ...

tualização do Cholesky denso em Pyth

Alguém poderia me indicar uma biblioteca / código que me permita executar atualizações de baixa classificação em uma decomposição de Cholesky em python (numpy)? O Matlab oferece essa funcionalidade como uma função chamada 'colupdato'. O LINPACK ...

Eu tenho uma lista Python dos principais fatores de um número. Como encontro (pythonically) todos os fatores?

Estou trabalhando em um problema do Project Euler que requer a fatoração de um número inteiro. Posso apresentar uma lista de todos os números primos que são o fator de um determinado número. O Teorema Fundamental da Aritmética implica que eu ...