Fisica

package descomponernumeroenfactprimosenformavoraz;
import java.io.*;
import java.lang.Math;
import javax.swing.*;
public class DescompNumPrimos {
/**
* Él siguiente método es el constructor dela clase , lo que realmente
hace
*es
*/
public DescompNumPrimos() {
JOptionPane.showMessageDialog(null,"Bienvenido al Programa\n"+
"=======================\n\n"+
"Desarrollado por : GustavoLacoste- 2007 - Universidad de La Frontera\n\n" +
"El siguiente programa utiliza
la estrategia voraz para descomponer\n" +
"un número N en sus factores
primos.\n\n" +
"ADVERTENCIA\n" +"===========\n" +
"1.- Recuerda que la descomposición NO se puede realizar
con números negativos\n" +
"2.- La complejidad del algoritmo es O(n*log2 n)\n" +
"\n --- Para continuar presiona aceptar ---");
intnumero=this.leerNumero();
descomponerEnFactorPrimo(numero); //Llama al método con el
número deseado.
}
/**
* Método para leer un entero por teclado.
* @return Retorna un entero que ha pulsadoel usuario.
*/
private int leerNumero() {
try {
return
Integer.parseInt(JOptionPane.showInputDialog(null,"Introduzca un
número(entero)"));
}
catch (Exception e) {JOptionPane.showMessageDialog(null,"Error el formato del número
introducido es incorrecto, ingresa un entero !!!.");
return leerNumero(); //esto es recursividad
}
}
/**
* El siguiente método es el que hace casi todo eltrabajo, toma un
número y realiza la descomposición
*en factores primos de dicho número.
*
*/
public void descomponerEnFactorPrimo(int numeroADescomponer) {
int factorPrimo = 2;
intcontadorDeNumeroDeVecesQueApareceCadaFactor;
String flujoDeSalida="";
System.out.print(numeroADescomponer + " = ");
while (numeroADescomponer > 1){
contadorDeNumeroDeVecesQueApareceCadaFactor = 0;
while ((numeroADescomponer % factorPrimo) == 0) {
//encotrado factor
++contadorDeNumeroDeVecesQueApareceCadaFactor;
numeroADescomponer /= factorPrimo;
}
if (contadorDeNumeroDeVecesQueApareceCadaFactor > 0)...