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;
}

Programming Code Define Array & Use it
Array storing 18 values, number of values to be read, sum of the numbers, average of the numbers, loop counter, read the ten numbers to be averaged, read a number, add it to sum

Implementing the Bin Packing Algorithm
This is a sample program to illustrate the Bin-Packing algorithm using next fit heuristics. In the bin packing problem, objects of different volumes must be packed into a finite number

Checks the Connectivity of Directed Graph
Add Edge to connect "v" and "w". A recursive function to print BFS starting from s. Returns reverse ('or transpose') of this graph. Check if graph is connected. Print graph is connected.

C Code Locate Highest Lowest nr in Array
C Program example Return the largest of the two passed numbers. Return smallest of the two passed numbers. Load some random values into the array. Print set of numbers.

C++ Reversing a Sentence with Recursion
This C++ program takes a sentence from user and "Reverses" that sentence using recursion. This sample doesn't 'use string' to reverse the sentence or store the sentence. User is asked

Queue C++ Code Using Class and Member
This represents the queue dequeue function. Every time another object or customer enters the line to wait, they join the "end of the line" and represent the "enqueue function". Queue

C Armstrong Numbers Between 2 Integers
Program Print Armstrong Numbers between two Integers. In case of an armstrong number of 3 digits, the Sum of Cubes of each digits is equal to the number itself. For example: 407

Print Natural Numbers in R Reverse n to 1
C Program code print all Natural Numbers in reverse from n to 1 using for loop. Input start limit from user. Store it in some variable say start. Run a loop from start to 1 & decrement

Romance707