All pastes #418761 Raw Edit

Primality in Hex!

public java v1 · immutable
#418761 ·published 2007-03-31 20:31 UTC
rendered paste body
package is_prime.is_prime;public class is_prime {  public static void main(String arg[]) {          long start = System.currentTimeMillis(), end;          boolean is_prime = false;          boolean done_increase=false;          for (int i = 1; i > 0; i++) {                  is_prime = is_prime(i);                  if (is_prime) System.out.println(Integer.toString(i,16));          }          end = System.currentTimeMillis();          long total = end - start;          System.out.println(Long.toString(total,16));  }  public static boolean is_prime(int check_prime) {          if(check_prime < 4) return true;          if(check_prime % 2 == 0 || check_prime % 3 == 0) return false;          for(int i = 1, j = 5; j <= (int)(Math.sqrt(check_prime)); i ++, j = (6*j-1)) {                  if(check_prime % j == 0) return false;                  j += 2;                  if(check_prime % j == 0) return false;          }          return true;  }}