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);