ADVERTISEMENT
ADVERTISEMENT

C program to check a given number is prime or not using recursion

Here, we are going to learn how to check a given number is prime or not using recursion in C programming language?
Submitted by Nidhi, on July 09, 2021

Problem Solution:

Here, we will read an integer number from the user and then check the given number is a prime number or not using a recursive function.

Program:

The source code to check a given number is prime or not using recursion is given below. The given program is compiled and executed using GCC compile on UBUNTU 18.04 OS successfully.

// C program to check a given number is prime or not 
// using recursion

#include <stdio.h>

int checkPrime(int num, int i)
{
    if (i != 1) {
        if (num % i != 0) {
            return checkPrime(num, i - 1);
        }
        else {
            return 0;
        }
    }
    else {
        return 1;
    }
}

int main()
{
    int num = 0;

    printf("Enter a number: ");
    scanf("%d", &num);

    if (checkPrime(num, num / 2) == 1)
        printf("Given number is prime number");
    else
        printf("Given number is not prime number");

    return 0;
}

Output:

RUN 1:
Enter a number: 113
Given number is prime number

RUN 2:
Enter a number: 71
Given number is prime number

RUN 3:
Enter a number: 108
Given number is not prime number

RUN 4:
Enter a number: 21
Given number is not prime number

Explanation:

In the above program, we created two functions checkPrime() and main() function. The checkPrime() function is a recursive function, which is used to check a given number is a prime number or not.

In the main() function, we read an integer number from the user and then check the given number is a prime number or not using the checkPrime() function and printed the result on the console screen.

C Recursion Programs »


ADVERTISEMENT



ADVERTISEMENT



Comments and Discussions


ADVERTISEMENT

ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT

Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates

© https://www.includehelp.com some rights reserved.