PrimeTest.java

public class PrimeTest {

    /**
    *   Program:    PrimeTest.java
    *   Purpose:    Display all prime numbers below 100
    *   Creator:    Chris Clarke
    *   Created:    12.04.2012
    */
    public static void main(String[] args) {
        for (int n = 0; n < 100; n++) {
            if (isPrime(n)) {
                System.out.println(n);
            } // end if
        } // end for
    } // end main

    public static boolean isPrime(int k) {
        if (k<2) {
            return false;
        }

        int sqrt = (int) Math.sqrt(k);
        for (int j=2; j<=sqrt; j++) {
            if (k%j==0) {
                return false;
            } // end if
        } // end for
        return true;
    } // end isPrime
} // end class