Como factor sobre Enteros

Factoring una serie sobre los números enteros significa encontrar los números enteros más pequeños que pueden ser multiplicados para dar el número original . Por ejemplo , 15 se puede factorizar en 3 y 5 , ya que 3 X 5 = 15 . También es cierto que el 1 y 15 son factores porque 1 X 15 = 15 , pero por lo general usted sólo estar interesado en los números entre el 1 y el número que es factorizada . Algunos números , por ejemplo 11 , pueden no tenerse en cuenta en números enteros más pequeños . Estos números se llaman " primos ". Factorizar un número consiste en encontrar los factores , o decidir que el número es primo. Instrucciones Matemáticas 1

Factor varias buscando números primos , ya que si un factor no es primo puede ser factorizado en primos . Sea N el número de tenerse en cuenta . Cuando usted encuentra un número primo que divide a N, se agrega el divisor a la " lista de factores " y reducir N.
2

utilizar una lista de una lista de números primos en el valor ascendente - 2 , 3, 5 , 7 , 11 , 13 - para controlar el algoritmo . Por ejemplo , al factor 19 intento de dividir por 2, 3 , 5, 7 , 11 y 13 . Cada vez que la división de falla, por lo que 19 es un número primo . Para factorizar 143 , debería intentar - y fallar - . Dividir 143 por 2, 3 , 5 y 7 Cuando intenta dividir por 11 a tener éxito , por lo que 11 se añade a la lista de los factores y el número en cuestión es 143 /11 = 13 . Ahora trata de dividir 13 por 2, 3 , 5, 7 y luego por 11 . Ninguno de estos números se divide por igual. Por lo tanto, 13 es un número primo y se agrega a la lista de factores . La conclusión es que 143 = 11 X 13 .
3

Detener la comprobación de divisores primos cuando se han comprobado todos los números primos hasta la raíz cuadrada del número que tenerse en cuenta . Por ejemplo, si usted está comprobando para ver si 91 es primo ( la búsqueda de todos los factores de 91 ) , sólo es necesario para comprobar 2 , 3 , 5 y 7 . El próximo primer tiene 11 años y 11 X 11 = 121, que es más grande del 91 . Si un factor es mayor que la raíz cuadrada , el otro factor será mayor que la raíz cuadrada .