Created
May 22, 2015 08:38
-
-
Save ogavrisevs/f0a030a6c50bad65232a to your computer and use it in GitHub Desktop.
Prim number calculator
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import java.util.Date; | |
import java.util.Random; | |
public class PrimCalc { | |
private static int range = 100000; | |
private static int iterations = 100000; | |
public static void main(String[] args) { | |
PrimCalc primCalculator = new PrimCalc(); | |
primCalculator.primTest(); | |
primCalculator.primTestOptimized(); | |
} | |
private void primTest(){ | |
Random rand = new Random(); | |
Date T1 = new Date() ; | |
for (int k = 0 ; k < iterations ; k++ ){ | |
isPrime(rand.nextInt( range )); | |
} | |
Date T2 = new Date() ; | |
System.out.println(" Simple Prim execution time : "+ (T2.getTime() - T1.getTime())); | |
} | |
private void primTestOptimized(){ | |
Random rand = new Random(); | |
Date T1 = new Date() ; | |
for (int k = 0 ; k < iterations ; k++ ){ | |
isPrimeOptimized(rand.nextInt( range )); | |
} | |
Date T2 = new Date() ; | |
System.out.println(" Optimized Prim execution time : "+ (T2.getTime() - T1.getTime())); | |
} | |
private static Boolean isPrime (int i){ | |
for ( int z = 2; z < i; z++ ){ | |
if ( i % z == 0) { | |
return Boolean.FALSE; | |
} | |
} | |
return Boolean.TRUE; | |
} | |
private static Boolean isPrimeOptimized (int i){ | |
for ( int z = 2; z < i; z = z + 2 ){ | |
if ( i % z == 0) { | |
return Boolean.FALSE; | |
} | |
} | |
return Boolean.TRUE; | |
} | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment