Ayuda con codigo de java de factorizacion de un numero en factores primos

josman
11 de Diciembre del 2009
Hola tengo que hacer un programa que factorice un numero en sus factores primos.
Tengo varios problemas, este es el codigo. Alguien me puede indicar como terminarlo.


import java.io.*;

public class Factorial
{
static String descomposicion;

public static void CalcularFactorial(int num)
{
int n = 2;

do{
int cont = 0;

do{
num = num/n;
cont = cont + 1;
}while (num%n==0);

if (cont > 0)
{
descomposicion = n + "(" +cont+ ")";
}
n = n + 1;
}while (num <> 1);
}

public static void main(String args[]) throws IOException
{
CalcularFactorial(36);
System.out.print("La descomposicion es " +descomposicion);
}
}