Código de Java - Descomposición en factores primos

Imágen de perfil

Descomposición en factores primosgráfica de visualizaciones


Java

Publicado el 27 de Mayo del 2020 por Administrador (692 códigos)
812 visualizaciones desde el 27 de Mayo del 2020
Un número primo es un número p>=2p>=2 que tiene únicamente como divisores positivos a 11 y a pp. Los números mayores o iguales a dos que no son primos, son denominados de números compuestos.

Según la teoría de números, un número compuesto se describir como el producto de dos o más números primos. Estos números primos se denominan factores primos y el proceso de encontrar los factores primos de un número se denomina factorización.

Dado un número natural mayor o igual a dos se pide:
- Representar el número como un producto de sus factores primos.
- Representar el número como un producto de sus factores primos pero en caso que se repita un factor primo, deberá indicarse el exponente de este.

1
2
Ingrese un numero (>1): 3960
2^3x3^2x5x11

20200502

Publicado el 27 de Mayo del 2020gráfica de visualizaciones de la versión: 20200502
813 visualizaciones desde el 27 de Mayo del 2020
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella


Forma parte de Descomposición en factores primos
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
/* Creado por Andrés Melgar
 * para iterando++ http://iterando.online/
 * entrada: http://iterando.online/ejercicios-resueltos/descomposicion-en-factores-primos-en-java/
 */
package descomposicion_factores_primos_v2_2;
 
import static java.lang.Math.sqrt;
import java.util.Scanner;
 
public class Descomposicion_factores_primos_v2_2 {
 
    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 (>1): ");
        n = reader.nextInt();
 
        if (n <= 1) {
            System.out.printf("Debe ingresar un número mayor que uno%n");
        } 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("x");
        } 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;
    }
}



Comentarios sobre la versión: 20200502 (0)


No hay comentarios
 

Comentar la versión: 20200502

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s6233