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