http://foro.elhacker.net/programacion_visual_basic/vb6_es_tonto-t340559.0.html

public class Hello {
    public static boolean isPrime(int iNum) { // La forma más rápida que se me ocurre	
    	if (iNum > 1) {
    		if (iNum < 6){
    			if (iNum == 2 || iNum == 5 || iNum == 3)
    				return true;
    		} else if (((iNum & 1) == 1) && ((iNum % 10) != 5)) {
				long lRaiz = (long) Math.sqrt(iNum);
				long x;
				
				for (x=3; x <= lRaiz; x += 2){
					if ((iNum % x) == 0)
						return false;
				};
				
				return true;
	    	}
    	}
    	return false;
    }

    public static boolean isPrimeB(int iNum) {
        long iRaiz = 0;
        long i = 0;
     
        if (iNum <= 1) // Por convenio el 1 no es primo... y no puede ser menor a 1
            return false;
        if (iNum == 2)
            return true;
     
        iRaiz = (long)Math.sqrt(iNum); // Es el NUMERO MAXIMO... segun la "criba de Eratóstenes"
     
        for ( i = 2; i <= iRaiz; i++) {
            if ((iNum % i) == 0) // ¿Es multiplo?
                return false;
        }
        return true;
    }

    public static boolean esPrimo(int numero) {
    	int aux;
    	for (int cont = 2; cont < numero; cont++) {
    	    aux = numero % cont;
    	    if (aux == 0) {
    		return false;
    	    }
    	}
    	return true;
    }
    
    public static void main (String args[]) {
    	long lIni;
    	int x;
    	
    	//Delerice
    	lIni=System.nanoTime();
    	for (x=1; x<100001;x++){
    		isPrime(x);
    	}
    	System.out.println("Delerice\t-> "+ (System.nanoTime() - lIni));
    	
    	//BlackZero
    	lIni=System.nanoTime();
    	for (x=1; x<100001;x++){
    		isPrimeB(x);
    	}
    	System.out.println("BlackZeroX\t-> "+ (System.nanoTime() - lIni));
    	
    	//madpitbull_99
    	lIni=System.nanoTime();
    	for (x=1; x<100001;x++){
    		esPrimo(x);
    	}
    	System.out.println("madpitbull_99\t-> "+ (System.nanoTime() - lIni));
    }
}

Delerice	-> 23523055
BlackZero	-> 37029891
madpitbull_99	-> 2040883746