Problem : Given a number, determine if it is prime or not. To determine if a given number is prime or not, you have to check if the given number is divisible by any number other than 1 and itself. If it is, then it is not a prime number. * In this algorithm, we check if the given number is less than or equal to zero. If it is then it is not a prime number. * Next we check to see if the given number is 2. 2 is the only even prime number. * Then we check if the given number is even. If it is, then it is not a prime number. * Lastly we divide the given number starting from 3 till the square root of the given number. /** * This method checks if the given number n is a prime number or not. * * @param n - The number to be checked. * @return boolean */ public static boolean isPrime(int n) { if (n { return false; } if (n == 2) { return true; } if (n % 2 == 0) { ...
This is a blog about algorithms and their implementations in Java.