Question

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

Answer 1

function isprime_recursion($n, $i) {
    if ($i == 1) {
        return true;
    }
    else {
            if ($n % $i == 0) {
                return false;
           }
           else {
             return isprime_recursion($n, $i - 1);
           }       
        }
    }
         
$n = 23;
        
if (isprime_recursion($n, intval($n / 2))) {
    echo "Prime";
}
else {
    echo "Not prime";
}
 
 
 
 
/*
run:
 
Prime
 
*/

 

70+ SQL courses for beginners and professionals