Sunday, September 15

Check prime number (Best Method)

boolean isPrime(int number) {
    //check if n is a multiple of 2
    if (number%2 == 0) return false;
    //if not, then just check the odds
    for(int i=3;i*i<=number;i+=2) {
        if(number%i == 0)
            return false;
    }
    return true;
}