Con esto te basta:

public static boolean buscaPrimo(long n){
if (n<=0)
throw new IllegalArgumentException("Número no natural");
int i=2;
boolean primo=true;
while (i<=n/2 && primo){
if (n%i==0)
primo=false;
i=i+1;
}
return primo;
}

PD:perdon por no tabularlo...

salu2

-Ramc- y yo nos hemos ido de fiesta          

Lo siento 43H4FH44H45H4CH49H56H45H  no creo que queramos discutir...

Al menos esa no es mi intencion, y tampoco se me ensena eso   
 

Un programador eficiente, siempre conoce la forma o via de obviar las sentencias debiles que producen inestabilidad al codigo tipo los break, goto, continue, etc....

Era entendible utilizar estas sentencias cuando existian  ENIAC, BRLESC, Edvac y las tarjetas perforadas.. vamos, ahi era obligatorio, pero a estas alturas con estos modelos de PC y estos SO con capacidad de hacer variadas cosas a la vez, y estos lenguajes de alto nivel orientado a objetos como Java en este caso, que se supone que manejan y limpian la carga de memoria, las excepciones, y un sinumero de cosas.... creo que para un programador eficiente (Que es lo que tu quieres dejar notado aqui sobre tu persona 43H4FH44H45H4CH49H56H45H) EL uso de break es inadmisible...) No es valido para la optimizacion, ni lectura limpia del codigo fuente en si. Solo eso.

public static boolean esPrimo(int numero) {
            double raiz = Math.sqrt(numero);
            boolean is = true;
            for(int i = 2; i <= raiz && is; i++) {
                     if(numero % i == 0)
                                is = false;
            }
            return is;
}

Ok te gusta mas así o ¿como lo deseas 43H4FH44H45H4CH49H56H45H?
También imprime los números primos

Si no tienes mas que aportar a este hilo, dejemosla hasta aquí, no quiero discutir con vos.

PD: El código claro que es mio, sino ni me hubiera molestado en contestarte.

Se hace todo lo posible por no responder este tipo de mensajes, pero, al parecer tu arrogancia lo hace imposible, desde que posteaste tu super-código, no haz hecho mas que criticar el de los demas, si piensas que no hice el código, es tu problema, pero, mira bien que no son iguales; el tema ya quedo resuelto y el usuario ya tiene su código desde hace días supongo así que creo que deberian cerrar el tema.

Buenas

Primer Aporte:


Espero que funcione para alguien por ahi!  

Dado que es un ejercicio común y parace que algunos habeis generado un codigo enorme, os envio un codigo que calcula los numeros primos de 1 a 100. Obviamente si lo que quereis es algo mas al estilo que dado un numero calcule todos los primos hasta el, basta con modificar un par de lineas.

public class SonPrimos {
    public static void main(String[] args){
        System.out.println("1"); // El 1 es primo por lo que lo ponemos y punto
        for(int i = 1; i <= 100; i++){
            int contador = 0; /* Inicializamos un contador a cero para cada
                                numero que se comprueba*/
            for(int j = 1; j <=i; j++){
              int modulo = i % j;
              if(modulo == 0)
                  contador = contador + 1;
              if((i == j)&&(contador == 2))/*Esto es asi porque un numero es
                   primo si es divisible por 1 o por el mismo, es decir, si es
                   primo el contador sera como máximo 2*/
                  System.out.println(i);

            }
        }
   
    }
}