Prime.java

package org.mapdb.crash;

/**
 * Created by jan on 4/2/16.
 */
public class Prime {


    static boolean isPrime(int n) {

        boolean prime = true;
        for(int a=2; a<n; a = a+1) {
            if(n % a == 0) {
                prime = false;
            }
        }
        return prime;
    }

    public static void main(String[] args) {
        while(true){

        long  begin = System.currentTimeMillis();

        int numberOfPrimes = 0;
        int max = 100000;

        for(int b=2; b<max; b = b+1) {
            if (isPrime(b) == true) {
                numberOfPrimes++;
            }
        }

        long end = System.currentTimeMillis();
        double elapsed = ((double)(end - begin)) / 1000;

        System.out.println(""  + numberOfPrimes + " primes between 0 and " + max);
        System.out.println("Time taken = " + elapsed );
        }
    }
}