php получить первичные числа в рекурсивной функции

Question

Я просто новичок в php. В настоящее время я переживаю рекурсивную функцию. Поэтому я хочу знать, как получить все простые числа, начиная с 0 до 1000 в рекурсии. Так может кто-то любезно сказать мне, как это сделать? Это также поможет мне получить представление о рекурсивной функции.

Answer 1

<?php 
// Checks for prime numbers 

function IsPrime($num) {  
    $No = 0 ; 
    $Result = 0 ; 

    for($Divisor = 2 ; $Divisor < $num; $Divisor++) { 
     $Result = $num/$Divisor ; 
     if($Result != 1 && intval($Result) == $Result) { 
      $No = 1 ; 
      break ; 
     } 
    } 

    if($No != 1 ) { 
     $Result = $num ; 
    } 

    $No = 0; 

    // If the only divisor is the number itself, it's prime 
    return ($Result == $num) ? 'Yes' : 'No' ; 
} 

for($i = 0; $i < 1000; $i++) { 
    echo "<b> Testing number $i : </b>" ; 
    echo $i." is a prime number? ". IsPrime($i)."<br />"; 
} 

    ?> 

Answer 2

Вы можете сделать так ..

<?php 

function dispPrime($i) 
{ 
    if($i<=1000) 
    { 
     if(gmp_prob_prime($i)===2) // Checks the number for prime. 
     { 
      echo "$i is a Prime Number"; 
     } 
     $i++; 
     dispPrime($i); // Recursive call (Function that calls itself) 
    } 
    else{ exit;} 

} 

dispPrime(0);