Cómo Factor Algoritmos

Factoring un número significa encontrar los números primos que se pueden multiplicar juntas para igualar ese número. Por ejemplo , 15 puede tenerse en cuenta en 3 y 5 porque 3 x 5 = 15 . Del mismo modo , 147 se puede factorizar en 3 y 7 y 7 porque 3 x 7 x 7 = 147 . Números primos son números que no se pueden factorizar . Por lo tanto , 19 es primo porque no hay números que pueden ser multiplicados juntos a la igualdad 19 . Afortunadamente , existe un algoritmo bien establecido para la factorización. Instrucciones Matemáticas 1

Inicie el algoritmo con un número (en adelante, "N") que tenerse en cuenta , una lista de los números primos en orden ascendente y una lista vacía que será llamada la lista de factores . Si N es en la lista primo, entonces es un número primo ( y por lo tanto no es factorizable ) . El algoritmo comienza por tratar de dividir a dos ( el primer jefe ) en N.
2

Establecer el límite que para el algoritmo mediante la determinación de la raíz cuadrada de N. El primer primo mayor que la raíz cuadrada se ser el límite . El algoritmo comprueba en cada paso para ver si el primer ser considerado es inferior al límite . Si el primer es igual o mayor que el límite , el algoritmo se detiene y la lista contiene factor de los factores . Cada vez que un nuevo factor se encuentra , una nueva raíz cuadrada y un nuevo límite deben ser calculados .
3

Continuar el algoritmo hasta que es hora de parar. Si no es hora de parar el algoritmo , trate de dividir el primer actual en N. Si no divide , inicie el siguiente paso con el próximo primer alto en la lista . Si un primer no se puede dividir en N , añadir que el primer a la lista de factores y calcular una nueva N. La nueva N será la antigua N dividida por el primer que divide la vieja N. Continuar el algoritmo con el nuevo N y la siguiente primo. Por ejemplo, si usted está factoring 2431 y acaba de descubrir que el 11 se divide en 2.431 , añadir 11 a la lista de los factores y calcular el nuevo N como 2431 /11 = 195 . Continuar con N = 195 y el próximo primer después de 11 ( el primer corriente ahora será igual a 13 ) . La raíz cuadrada de 195 es un poco menos de 14 , así que el siguiente límite es el próximo primer mayores de 14 años , que es 17 .