Happy Codings - Programming Code Examples

Html Css Web Design Sample Codes

CPlusPlus Programming Sample Codes

JavaScript Programming Sample Codes

C Programming Sample Codes

CSharp Programming Sample Codes

Java Programming Sample Codes

Php Programming Sample Codes

Visual Basic Programming Sample Codes

C++ Programming Code Examples

C++ > Mathematics Code Examples

Check Whether a Number can be Express as Sum of Two Prime Numbers in C++

Check Whether a Number can be Express as Sum of Two Prime Numbers in C++

Example to check if an integer (entered by the user) can be expressed as the sum of two prime numbers of all possible combinations with the use of functions.

This program takes a positive integer from user and checks whether that number can be expressed as the sum of two prime numbers.

If the number can be expressed as sum of two prime numbers, the output shows the combination of the prime numbers.

To perform this task, a user-defined function is created to check prime number.

#include <iostream>
using namespace std;

bool checkPrime(int n);

int main()
{
    int n, i;
    bool flag = false;

    cout << "Enter a positive  integer: ";
    cin >> n;

    for(i = 2; i <= n/2; ++i)
    {
        if (checkPrime(i))
        {
            if (checkPrime(n - i))
            {
                cout << n << " = " << i << " + " << n-i << endl;
                flag = true;
            }
        }
    }

    if (!flag)
      cout << n << " can't be expressed as sum of two prime numbers.";

    return 0;
}

// Check prime number
bool checkPrime(int n)
{
    int i;
    bool isPrime = true;

    for(i = 2; i <= n/2; ++i)
    {
        if(n % i == 0)
        {
            isPrime = false;
            break;
        }
    }

    return isPrime;
}

C++ Language Implements Binomial Heap - Linking nodes in binomial heap. Create nodes in binomial heap and Insert nodes in binomial heap. Union nodes in "Binomial Heap". Merge nodes in binomial heap. And display binomial

C Code to find largest element of an Array - Function to find the largest element in the array. In the following program we are initializing a variable (maxelement) with the first element of given array and then we are

Code Finds the Median of 2 Sorted Arrays - Algorithm finds the median of 2 sorted arrays using binary search approach. Takes the input of 'n' Data Elements of both the arrays. Using decrease, conquer method find the combined

C Programs Depth First Binary Tree Search - C program, using recursion, performs a depth first search traversal. Depth-first search (DFS) is an algorithm for 'Traversing or Searching' a tree, 'tree structure' or graph. The concept of

Check Alphabets by Conditional Operator - C program code input a character and check whether the character is alphabet or not using Conditional/Ternary operator ?:. How to check alphabets by conditional operator...

Check the Alphabet is Vowel or Consonant - C program takes the Character value as input and checks whether that character is a vowel or consonant using if-else statement. Since a user allowed to enter an alphabet Lowercase

Program to Swap Numbers in Cyclic Order - Notice that we have not returned any values from the 'cyclicSwap()' function. When these variables are swapped in "Cyclic Order" in the 'cyclicSwap()' function, variables a, b and c in

No sort, but reversing a [linked list] c code - Code add a lnode at the beginning of the list. Reverse the whole list. Display the whole linked list. Insert some numbers. Add a lnode at the beginning of the list. Add new node.