Iniciar sesión
Crear cuenta
Crear cuentaCrear cuenta
import static java.lang.Math.sqrt;
import java.util.Scanner;
/** * * @author pixel */public class Nuevo { static int cant_factores = 0; static boolean hay_factores = false;public static void main(String[] args) {
int n;
Scanner reader = new Scanner(System.in);
System.out.printf("Ingrese un número : ");
n = reader.nextInt();
if (n <= 1) {
System.out.printf("Debe ingresar un número mayor que uno");
} else {
descomponer_factores(n);
} }private static void descomponer_factores(int n) {
int productoria = 1; int copia_n = n; int factor_primo = 2; do {int resto = copia_n % factor_primo;
if (resto == 0) {
copia_n /= factor_primo;productoria *= factor_primo;
cant_factores++;
} else {
if (cant_factores > 0) {
escribe_factor(factor_primo);
}factor_primo = siguiente_primo(factor_primo);
}} while (productoria != n);
escribe_factor(factor_primo);
}private static int siguiente_primo(int n) {
do {n++;
} while (!es_primo(n));
return n;
}private static boolean es_primo(int n) {
if (n <= 0) {
return false;
} int cant_divisores = 0; boolean encontro_divisores = false;int limite = (int) sqrt(n);
int i = 2;while (i <= limite && !encontro_divisores) {
if (n % i == 0) {
cant_divisores++;
encontro_divisores = true; }i++;
}if (cant_divisores > 0 || n == 1) {
return false;
}return true;
}private static void escribe_factor(int factor_primo) {
if (hay_factores) {
System.out.printf(",");
} else {
hay_factores = true; }if (cant_factores == 1) {
System.out.printf("%d", factor_primo);
} else {
System.out.printf("%d^%d", factor_primo, cant_factores);
} cant_factores = 0; }}