8-8 Biblioteca de programas
• Cerciórese de comprobar la cantidad de bytes de memoria libre sin usar que tiene antes
de intentar la realización de cualquier programación.
Nombre de programa
Descripción
Este programa divide continuamente un número natural por factores hasta que se producen
sus factores primos.
Propósito
Este programa acepta el ingreso de un número natural A, y lo divide por B (2, 3, 5, 7...) para
hallar los factores primos de A.
• Si una operación de división no produce un resto, el resultado de la operación se
asigna a A.
• El procedimiento anterior se repite hasta que B > A.
○ ○ ○ ○ ○
Ejemplo
440730 = 2 × 3 × 3 × 5 × 59 × 83
8-8-1
Biblioteca de programas
Factorización prima
19990401