Presentado por: Yenny Alexandra Avendao Martnez Cdigo: 257906 Lenguaje de programacin: Java Enunciado: Dado un entero positivo,

halla su descomposicin en factores primos.

CODIGO DEL PROGRAMA:

package descomposicinprimos; import static java.lang.Math.sqrt; import java.util.Scanner; public class DescomposicinPrimos { public static void main(String[] args) { Scanner capt = new Scanner(System.in); System.out.println("Escriba el nmero a descomponer"); int n = capt.nextInt(); primos(n); } public static void primos(int n){ int i,m; do{ m=n //Descomponiendo entre 2 if(n%2==0){ System.out.println(n+"\t|"+2); n=n/2; } //Sino es divisible entre dos, entonces se buscara un numero <= que la raz del nmero, que lo divida else { for (i=3;i<=sqrt(n);i+=2){ if(n%i==0) { //Si n|i entonces se descompone entre i System.out.println(n+"\t|"+i); n=n/i; } } } //Si el nmero no fue dividido entonces el nmero es primo if (m==n){ System.out.println(n+"\t|"+n); }

//Repetir la comparacin si es primo, y descomponer hasta que sea igual 1 o sea primo. }while((n!=1)&&(m!=n)); System.out.println(1+"\t|"+1); } }

Pruebas: