Resultados da pesquisa a pedido "factorization"

2 a resposta

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 ...

3 a resposta

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 ...

3 a resposta

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 ...

4 a resposta

Reduzindo o Algoritmo de Frações Inteiras

4 a resposta

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 ...

6 a resposta

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 ...

6 a resposta

R Função para retornar TODOS os fatores

Minha busca normal foo está falhando comigo. Estou tentando encontrar uma função R que retorna todos os fatores de um número inteiro. Existem pelo menos 2 pacotes comfactorize()unções @: gmp e conf.design, no entanto, essas funções retornam ...

7 a resposta

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); ...

11 a resposta

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 ...

12 a resposta

Encontrar fatores primos