Factores primos de un numero primo en java

Factorización en primos

Números primos: Un número primo es un número entero mayor que 1 que sólo es dividido exactamente por 1 y él mismo.

Factores: Los "factores" son los números que multiplicas juntos para obtener otro número
Ejemplo: 2 x 3 = 6

Los factores de 6 serian los numeros 2 y 3

Factorización en primos
"Factorizar en primos" es averiguar qué numeros primos tienes que multiplicar juntos para obtener el número original.

Ejemplo
¿Cuáles son los factores primos de 12?


Es mejor empezar por el número primo más pequeño, que es 2, así que comprobamos:

12 ÷ 2 = 6

Pero 6 no es primo así que tenemos que factorizarlo también:

6 ÷ 2 = 3

Y 3 es primo, así que:

12 = 2 × 2 × 3

Como ves, cada factor es un número primo, así que la respuesta es correcta - la factorización en primos de 12 es 2 × 2 × 3, también podemos escribir 22 × 3

Acontinuacion pondre el codigo para sacar los factores primos de un numero

mport java.util.Scanner; //Importación del código de la clase Scanner

public class Factores {
     public static void main (String [ ] args) 
     {
          Scanner objEntrada = new Scanner(System.in);
          System.out.println("Escribe un numero para sacar sus factores primos");
          int numero = objEntrada.nextInt();
          factor(numero);
     }

     static void factor(int numero)
     {
          int num = 2;

          while(numero!=1)
          {
               while(numero%num==0)
               {
                    System.out.println(num);
                    numero /= num;
               }
          }
     }
}


Comentarios

Publicar un comentario