Happy Codings - Programming Code Examples

C Programming Code Examples

C > Mathematics Code Examples

Check Whether a Number can be Expressed as Sum of Two Prime Numbers



Check Whether a Number can be Expressed as Sum of Two Prime Numbers

To accomplish this task, checkPrime() function is created.

The checkPrime() returns 1 if the number passed to the function is a prime number. 

#include <stdio.h>
int checkPrime(int n);
int main()
{
    int n, j, flag = 0;

    printf("Enter a positive integer: ");
    scanf("%d", &n);

    for(j = 2; j <= n/2; ++j)
    {
        // condition for j to be a prime number
        if (checkPrime(j) == 1)
        {
            // condition for n-j to be a prime number
            if (checkPrime(n-j) == 1)
            {
                // n = primeNumber1 + primeNumber2
                printf("%d = %d + %d\n", n, j, n - j);
                flag = 1;
            }

        }
    }

    if (flag == 0)
        printf("%d cannot be expressed as the sum of two prime numbers.", n);

    return 0;
}

// Function to check prime number
int checkPrime(int n)
{
    int j, isPrime = 1;

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

    return isPrime;
}

Using Binary Search Technique & Displays
To perform "Binary Search" in 'C++', enter the array size, enter the array elements. Now ask to enter an element that is going to be search to "start searching" that element using binary

Egg Game graphic programming code in C
Go back to normal graphics mode or deleting viewport. Checking the egg position. Display mouse pointer. Define the upper left boundry of mouse. Define the bottom right boundry

Reading Types of Strings from a Keyboard
C program code simple approach is to use the fact that each string after the first starts with a character that does not appear in previous string. Thus you can specify the characters...

Generate Random Subset by Coin Flipping
Prints a 'subset' of the given array using coin flipping method. The time complexity of this algorithm is O(n). Takes the input of 'n' data element and prints a possible subset. that, it

C Coding to Perform Matrix Multiplication
C program, using recursion, performs Matrix multiplication of two matrices and displays the result. Use 2D array to represent a matrix and resulting matrix is stored in a different...

Check the Number can be Express as Sum
Check if an integer 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 and checks

Code Convert a Number Decimal to Binary
Find a Binary equivalent of a decimal number entered by the user, using recursion. The user has to enter a 'decimal' which has a base 10 & this program evaluates the binary equivalent

Program Remove given Word from String
This program takes string and its substring as input, removes the Substring from the string. Take a string, its substring as input and Store it in the array str[] & key[] respectively. Store