← Back to questions
TCS NQT• Prep

Sum Of Two Primes

Here is the optimized solution in Java. Copy or view it below.
Java
package Problems_On_Number;

public class SumOfTwoPrimes {
    static boolean prime(int n) {

        if (n <= 1)
            return false;

        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) {
                return false;
            }
        }

        return true;
    }

    static boolean isPrime(int n) {

        if (prime(n) && prime(n - 2)) {
            return true;
        } else {
            return false;
        }
    }

    public static void main(String[] args) {

        int n = 19;

        if (isPrime(n)) {
            System.out.println("Yes");
        } else if (isPrime(n)) {
            System.out.println("No");
        }
    }
}