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

Multiple Initialization Inside For Loop in C
1. It is initializing two variables. Note: both are separated by comma (,). 2. It has two test conditions joined together using AND (&&) logical operator. You cannot use multiple test

C Program to Find Smallest array element
Finding smallest value in an Array is a classic C array program. C code gives you an insight of iteration, array and conditional operators. We iteratively check each element of array...

Counts Numbers of Vowels & Consonants
C program to find total number of vowels and consonants in a string using 'Loop and If Else'. Input string from user, store it in a variable str Initialize two other variables to store vowel &

C Program Codes write data in DMA Mode
Motor on, command code, cylinder no. Sense Interrupt Command. Reading ST0 in data register. Initialization DMA Mode. Supplying Mode Byte. Supplying channel no. on port 10.

C Program Computes Factorial of number
The Factorial of a Positive Number n is given by: factorial of n (n!) = 1*2*3*4...n. Factorial of a negative number doesn't exist. And, the factorial of 0 is 1, 0! = 1. The program takes a

Simple Queue Programs in C++ Language
The "queue? size?" function would return the length of the line, and the ?empty? function would return true only if there was nothing in the line. "Simple Queue" C++ Example, array

C Determine and Print if the Value is Odd
C Using conditional statement (if-else) in an iteration (i.e. for loop). We shall initiate a for loop having some finite iterations and check every value of it. if conditional statements...

C Check the Number is Armstrong number
C Program to input a number from user and check whether given number is Armstrong number or not. Armstrong number is n-digit number that is equal to the sum of the nth...

Romance707