Home/ Questions/Q 155795
Next
In Process

Answerclub Latest Questions

Aryan Prajapat
  • 0
  • 0
Knowledge Contributor
Asked: 2024-07-20T16:24:04+05:30 In:

Write a java program to check if any number given as input is the sum of 2 prime numbers.

  • 0
  • 0
Write a java program to check if any number given as input is the sum of 2 prime numbers.

1 Answer

  1. Aryan Prajapat
    Knowledge Contributor

    // C program to check if a prime number
    // can be expressed as sum of
    // two Prime Numbers
    #include
    #include #include // Function to check whether a number // is prime or not bool isPrime(int n) { if (n <= 1) return false; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) return false; } return true; } // Function to check if a prime number // can be expressed as sum of // two Prime Numbers bool isPossible(int N) { // if the number is prime, // and number-2 is also prime if (isPrime(N) && isPrime(N – 2)) return true; else return false; } // Driver code int main() { int n = 13;

    if (isPossible(n)) printf("%s", "Yes"); else printf("%s", "No");

    return 0; }

You must login to add an answer.

Need An Account,