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