Hjælp til optimering (performance) af primtalsberegningsmetode

Jeg føler nogle gange at jeg sidder og laver dobbeltkonfekt :)
Er der nogen der kan fortælle mig om og i så fald hvordan denne metode kan optimeres...

metoden fortæller hvorvidt et tal(BigInteger) er et primtal eller ej....:

public boolean isPrime(BigInteger num){
    if(!num.isProbablePrime(Integer.MAX_VALUE)){
      return false;
    }
    for(BigInteger enum = new BigInteger("2");
    enum.compareTo(num.divide(new BigInteger("2")))<=0;
    enum = enum.add(new BigInteger("1"))){
      if(num.mod(enum).equals(new BigInteger("0"))){
        return false;
      }
    }
    return true;
  }

Mvh Casualty