Monday, September 21, 2015

Primality test for long integer

class Primaritytest{
    final static long n = 99557865459558797l;

    static boolean isPrimeNum( long x ){
        if( x == 2 )
        return true;

        if( x < 2 || x % 2 == 0 )
        return false;

        for( int n = 3; n <= Math.sqrt((double)x); n += 2 )
        if( x % n == 0 )
        return false;

        return true;
    }

    public static void main( String[] args ) {
       if( isPrimeNum( n ) ) {
           System.out.println( n + " is a prime number." );
           } else{
           System.out.println( n +" is not a prime number.");
           }
    }
}