Big-O: primeTest

public static boolean primeTest(int n) {
    for(int i = 2; i * i <= n; i++) {
        if(n % i == 0) return false;
    }
    return true;
}

(next)