Question

How to find whether a number is prime or not using recursion in C

Answer 1

#include <stdio.h>

int isprime_recursion(int n, int i) {
    if (i == 1) {
        return 1;
    }
    else {
       if (n % i == 0) {
         return 0;
       }
       else {
         return isprime_recursion(n, i - 1);
       }       
    }
}

int main() {
    int n = 23;

    if (isprime_recursion(n, n / 2)) {
        printf("Prime");
    }
    else {
        printf("Not prime");
    }
    
    return 0;
}




/*
run:

Prime

*/

 

70+ SQL courses for beginners and professionals