Respuestas

2013-05-20T02:04:07+02:00
(1) Elegimos sistemáticamente el primer factor: 2,3,4…y nos quedamos con el primero que sea divisor del número N propuesto. Una vez encontrado, dividimos N entre el mismo, y ese valor lo tomamos como base para buscar el segundo factor. Por ejemplo, para factorizar 450 encontramos como primera posibilidad el 2. Dividimos 450 entre 2 y nos queda 225.

(2) Para encontrar el segundo factor comenzamos con un valor igual al primero (para que los factores sean no decrecientes y así no existan duplicaciones). En el caso de 450 comenzaríamos con el 2, pero como no divide a 225, pasamos al 3, y nos queda 2*3. Dividimos 225 entre 3 y nos resultará 75, que automáticamente se convertirá en el tercer factor: 450=2*3*75.

(3) Aumentamos paso a paso el segundo factor encontrando divisores de 225, hasta que el tercero sea menor o igual que el segundo, y ahí paramos. Obtendríamos 2*5*45, 2*9*25, 2*15*15. Retrocedemos al primer factor 2 y lo avanzamos de igual manera con los siguientes divisores: 3*3*50, 3*5*30, 3*6*25, 3*10*15, 5*5*18, 5*6*15 y 5*9*10. Paramos ahí porque no existen más ternas no decrecientes.
2013-05-20T02:05:35+02:00
Los dos tipos de descomposicion de numeros mas usados son:

denscomponerlo en una suma de decenas, centenas, etc...
es decir

36.729 = 30.000 + 6.000 + 700 + 20 + 9

y descomponerlo en una multiplicación de números primos, es decir:

36.729 = 3 * 3 * 7 * 11 * 53