Como Fator Algoritmos
Factoring um número significa encontrar números primos que podem ser multiplicados juntos para igualar esse número. Por exemplo, 15 pode ser tido em conta em 3 e 5, porque 3 x 5 = 15 . Da mesma forma, 147 pode ser tido em conta em 3 e 7 e 7, porque 3 x 7 x 7 = 147 . Números primos são números que não podem ser consignado . Portanto, 19 é primo , porque não existem números que podem ser multiplicados juntos para igual 19. Felizmente, existe um algoritmo bem estabelecido para factoring. Instruções
1
Comece o algoritmo com um número (referido como “N” ), a ser consignado , uma lista de números primos em ordem crescente e uma lista vazia que será chamado a lista fator. Se N é na lista principal , então é um número primo ( e não é, portanto, factorável ) . O algoritmo começa por tentar dividir duas ( a primeira prime) em N.
2
Defina o limite que impede o algoritmo ao determinar a raiz quadrada de N. O primeiro primo maior que a raiz quadrada será ser o limite . O algoritmo verifica em cada etapa para ver se o principal a ser considerado é inferior ao limite . Se o principal é igual a ou maior do que o limite , o algoritmo pára e a lista de factor de contém os factores . Cada vez que um novo fator é encontrado , uma nova raiz quadrada e um novo limite deve ser calculado .
3
Continuar o algoritmo até que é hora de parar. Se não é hora de parar o algoritmo , tente dividir o atual primeiro- em N. Se não dividir , comece o próximo passo com o próximo primo mais alto na lista . Se um nobre não pode ser dividido em N, acrescentar que privilegiada para a lista de fatores e calcular um novo N. O novo N será o velho N dividido pelo nobre que dividiu o antigo N. Continuar o algoritmo com o novo N e na próxima prime. Por exemplo, se você está factoring 2431 e só descobriu que 11 divide-se em 2431 , adicionar 11 à lista de fatores e calcular o novo N como 2431 /11 = 195 . Continue com N = 195 eo primeiro seguinte após o 11 ( o atual primeiro- agora será igual 13 ) . A raiz quadrada de 195 é um pouco menos de 14 , então o limite próximo é o próximo primo mais de 14 , que é 17.
