C Program to check prime numbers using recursion
Program
#include<stdio.h>
int check_prime(int, int);
void main()
{
int num, prime;
printf("Enter the a number:\t");
scanf("%d", &num);
prime = check_prime(num, num / 2);
if(prime == 1)
printf("%d is a prime number\n", num);
else
printf("%d is not a prime number\n", num);
}
int check_prime(int num, int i)
{
if(i == 1) return 1;
else if(num % i == 0) return 0;
else check_prime(num, i - 1);
}
Output 1
Enter the a number: 92
92 is not a prime number
Output 2
Enter the a number: 47
47 is a prime number