C++ Program to check whether a number be expressed as a sum of two prime numbers

September 30, 2022

Number be expressed as a sum of two prime numbers in C++

Program to check whether a number be expressed as a sum of two prime numbers

Prime number is a number which only have two divisors i.e. a number which can not be divided by any other number other than 1 or itself is a prime number. Here we will check for all the numbers if they can be expressed as sum of two primes or not.

Theory

 There are many theories which express numbers as a sum of two primes like Goldbach’s Conjecture which states that any even number greater than 2 can be   expressed as a sum of two primes.

 Prime number is a number which only have two divisors i.e. a number which can not be divided by any other number other than 1 or itself is a prime number.

 Here we will check for all the numbers if they can be expressed as sum of two primes or not.

Algorithm

    1. Take number as input from user.
    2. Input is stored in an int type variable say num 
    3. A loop is started from i = 1 and will work till  i <= num/2
      1. Every value of i is checked for being a prime number.
      2. If i is a prime number then num – i is checked for being a prime.
      3. If both are prime then print the result
      4. Otherwise num cannot be expressed as a sum of two prime numbers.
sum of two prime numbers

C code

Run 
// C++ program to check whether a number can be expressed as a sum of two prime numbers
#include <iostream>
using namespace std;
bool prime_or_not(int a);
int main() {
  int a, i;
  bool flag = false;
  cout << "Enter a positive  integer: ";
  cin >> a;
  for(i = 2; i <= a/2; ++i) {
    if (prime_or_not(i)) {
      if (prime_or_not(a - i)) {
        cout << a << " = " << i << " + " << a-i << endl;
        flag = true;
      }
    }
  }
  if (!flag)
    cout << a << " can't be expressed as sum of two prime numbers.";
  return 0;
}
bool prime_or_not(int a) {
  int i;
  bool is_prime = true;
  if (a == 0 || a == 1) {
    is_prime = false;
  }
  for(i = 2; i <= a/2; ++i) {
    if(a % i == 0) {
      is_prime = false;
      break;
    }
  }
  return is_prime;
}

Output

Insert the num: 10
10 can be expressed as the sum of 3 and 7
10 can be expressed as the sum of 5 and 5
While loop in C

Count possible decoding of a given digit sequence

Find the prime numbers between 1 to 100

Calculate the number of digits in an integer

Convert digit/number to words

Counting number of days in a given month of a year

Prime Course Trailer

Related Banners

Get PrepInsta Prime & get Access to all 200+ courses offered by PrepInsta in One Subscription

Get Prime
While loop in C
While loop in C

2 comments on “C++ Program to check whether a number be expressed as a sum of two prime numbers”


  • Mohammad

    #include

    using namespace std;
    bool isprime(int n)
    {
    if(n<2)
    return 0;
    for(int i=2;i>n;
    if(n<4)
    {
    cout<<"No summation possible using prime numbers"<<endl;
    }
    int i=1,j=n-1;
    while(i<=j)
    {
    if(isprime(i)&&isprime(j))
    {
    cout<<"One of the possible sum of "<<n<<" formed by using prime numbers is "<<i<<" and "<<j<<endl;
    }
    i++;
    j–;
    }

    return 0;
    }

    0

  • Tanu

    #include
    using namespace std;

    int isprime(int num)
    {
    int count=0;
    for(int i=2;i>num;
    int last=num-1;

    for(int i=1;i<=num/2;i++)
    {
    if(i+last==num && isprime(i)== 1 && isprime(last)== 1 )
    cout<<"sum of two primes are \n"<<i<<" "<<last<<endl;
    last–;

    }

    }

    0