/* Prime.java
 * This defines the Prime class, with the
 * class method isPrime(int).
 * @author: Aaron Tan
 */

class Prime {	

    // Returns true if num is a prime, otherwise returns false.
    // Precond: num > 0
    public static boolean isPrime(int num) {
        boolean isPrime = false;
        if (num > 1) {
            isPrime = true;
            for (int i = (int) Math.sqrt(num); i > 1 && isPrime; i--) 
                if (num % i == 0) 
                    isPrime = false;
        }

        return isPrime;
    }

}