[Java] Número Primo

[Manybadilla]

Saludos...!!

Hola amiguitos, dado a que veo en chat de I.V muchas preguntas acerca de algitmos pequeños en Java, como los factoriales, Primos, Impares, Pares, Bisiesto, Fibonacci, algitmos de busqueda, burbuja, burbuja mejorado, quicksort, mergesort, seleccion, insercion, iré colocando el código para que comenten.

Por aqui tenemos el algoritmo:

  public static boolean esPrimo(int numero){
    int contador = 2;
    boolean primo=true;
    while ((primo) && (contador!=numero)){
      if (numero % contador == 0)
        primo = false;
      contador++;
    }
    return primo;
  }

Como vemos es algo sencillos, un contador que nos dará el módulo entre el número introducido y el contador que comenzará en 2 (Porque el número primo menor es el 2 e irá hasta el número mismo.)

Y por aquí tenemos un prueba del anterior algoritmo:

import javax.swing.JOptionPane;

public class Prueba{
  
  public static boolean esPrimo(int numero){
    int contador = 2;
    boolean primo=true;
    while ((primo) && (contador!=numero)){
      if (numero % contador == 0)
        primo = false;
      contador++;
    }
    return primo;
  }
  public static void main(String [] Manybadilla){
    int numero= Integer.parseInt(JOptionPane.showInputDialog(null,"Ingreso el numero que desea consultar","Ejemplos Manybadilla",JOptionPane.QUESTION_MESSAGE));
    if(Prueba.esPrimo(numero)){
      JOptionPane.showMessageDialog(null,"El numero: "+numero+" SI es un numero Primo","Ejemplos Manybadilla",JOptionPane.INFORMATION_MESSAGE);
    }else{
      JOptionPane.showMessageDialog(null,"El numero: "+numero+" NO es un numero Primo","Ejemplos Manybadilla",JOptionPane.INFORMATION_MESSAGE);
    }
  }
}

Yo estoy utilizando "JOptionPane" para leer y mostrar, pero ustedes pueden utilizar Scanner si fuera el caso.

[cardavid]

Gracias por el tip Many

[Choka]

Gracias wen dato.
Pero podrias solo verificar hasta la mitad, no hasta el numero, ya que despues de la mitad siempre la divicion cera menor que 1.
se entiende.

[jchierro]

Gracias por la info. Many