Mit folgendem Code lässt sich überprüfen, ob ein Integer eine Primzahl ist:

public static boolean isPrime(int num) {
    if(num > 2 && num % 2 == 0) {
        System.out.println(num + " ist keine Primzahl.");
        return false;
    }
    int top = (int) Math.sqrt(num) + 1;
    for(int i = 3; i < top; i += 2) {
        if(num % i == 0){
            System.out.println(num + " ist keine Primzahl.");
            return false;
        }
    }
    System.out.println(num + " ist eine Primzahl.");
    return true; 
}

Quelle: https://codereview.stackexchange.com/questions/24704/efficiently-determining-if-a-number-is-prime