Skip to main content

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

 

Integer as a Sum of Two Prime Numbers

#include <stdio.h>
int checkPrime(int n);
int main() {
    int n, i, flag = 0;
    printf("Enter a positive integer: ");
    scanf("%d", &n);

    for (i = 2; i <= n / 2; ++i) {
        // condition for i to be a prime number
        if (checkPrime(i) == 1) {
            // condition for n-i to be a prime number
            if (checkPrime(n - i) == 1) {
                printf("%d = %d + %d\n", n, i, n - i);
                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 i, isPrime = 1;
    for (i = 2; i <= n / 2; ++i) {
        if (n % i == 0) {
            isPrime = 0;
            break;
        }
    }
    return isPrime;
}

Output

Enter a positive integer: 34
34 = 3 + 31
34 = 5 + 29
34 = 11 + 23
34 = 17 + 17
Labels:

Comments

Post a Comment

Popular posts from this blog

C Program to Calculate Difference Between Two Time Periods

  Calculate Difference Between Two Time Periods # include <stdio.h> struct TIME { int seconds; int minutes; int hours; }; void differenceBetweenTimePeriod (struct TIME t1, struct TIME t2, struct TIME *diff) ; int main () { struct TIME startTime , stopTime , diff ; printf ( "Enter the start time. \n" ); printf ( "Enter hours, minutes and seconds: " ); scanf ( "%d %d %d" , &startTime.hours, &startTime.minutes, &startTime.seconds); printf ( "Enter the stop time. \n" ); printf ( "Enter hours, minutes and seconds: " ); scanf ( "%d %d %d" , &stopTime.hours, &stopTime.minutes, &stopTime.seconds); // Difference between start and stop time differenceBetweenTimePeriod(startTime, stopTime, &diff); printf ( "\nTime Difference: %d:%d:%d - ...
Post a Comment
Read more

C program to calculate the power using recursion

  Program to calculate power using recursion # include <stdio.h> int power ( int n1, int n2) ; int main () { int base, a, result; printf ( "Enter base number: " ); scanf ( "%d" , &base); printf ( "Enter power number(positive integer): " ); scanf ( "%d" , &a); result = power(base, a); printf ( "%d^%d = %d" , base, a, result); return 0 ; } int power ( int base, int a) { if (a != 0 ) return (base * power(base, a - 1 )); else return 1 ; } Output Enter base number: 3 Enter power number(positive integer): 4 3^4 = 81
Post a Comment
Read more

Simple Calculator in c language

#include   <stdio.h> #include   <string.h> #include   <math.h> #include   <stdlib.h> int   main () {         int  a, b;      scanf ( "%d" , &a);      scanf ( "%d" , &b);      printf ( "%d \n " , a + b);      printf ( "%d \n " , a - b);      printf ( "%d \n " , a * b);      printf ( "%d \n " , a / b);      return   0 ; }
Post a Comment
Read more