Showing posts with label best way to find prime number. Show all posts
Showing posts with label best way to find prime number. Show all posts

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;
}