Advertisement
Guest User

Untitled

a guest
Jul 27th, 2017
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.06 KB | None | 0 0
  1. public class Benchmark {
  2.  
  3.     protected static int global;
  4.  
  5.     public static void main(String[] args) {
  6.         long t1 = System.nanoTime();
  7.  
  8.         int value = 0;
  9.         for (int i = 0; i < 10000; i++) {
  10.             value = calculatePrimeNumbers(i);
  11.         }
  12.  
  13.         long t2 = System.nanoTime();
  14.         System.out.println((t2 - t1) * 1e-6);
  15.     }
  16.  
  17.     public static int calculatePrimeNumbers(int upperLimit) {
  18.  
  19.         int i = 0;
  20.         int primeNumberCounter = 0;
  21.  
  22.         while (++i <= upperLimit) {
  23.  
  24.             int i1 = (int) Math.ceil(Math.sqrt(i));
  25.  
  26.             boolean isPrimeNumber = false;
  27.  
  28.             while (i1 > 1) {
  29.  
  30.                 if ((i != i1) && (i % i1 == 0)) {
  31.                     isPrimeNumber = false;
  32.                     break;
  33.                 } else if (!isPrimeNumber) {
  34.                     isPrimeNumber = true;
  35.                 }
  36.  
  37.                 --i1;
  38.             }
  39.  
  40.             if (isPrimeNumber) {
  41.                 ++primeNumberCounter;
  42.             }
  43.         }
  44.         return primeNumberCounter;
  45.     }
  46.  
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement