Question

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

Answer 1

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

const n = 23;
 
if (isprime_recursion(n, parseInt(n / 2))) {
    console.log("Prime");
}
else {
   console.log("Not prime");
}
 


  
    
    
/*
run:
    
"Prime"
    
*/

 

70+ SQL courses for beginners and professionals