[PHP]Liczby pierwsze Opcje

[sadistic_son]

Jest jakaś funkcja sprawdzająca czy podana liczba jest liczbą pierwszą?

[kinder]

Wbudowanej funkcji nie znam.
ALgorytm / funkcja:

[PHP] pobierz, plaintext 
function czy_pierwsza($n){
  if($n<1){
        echo "Pojecie ma zastosowanie dla liczb mniejszych od 1";
    }elseif($n==1){
      echo "Liczba 1 nie jest ani pierwsza ani złożona";
     }else{
    $pierwsza = true;
    for($i=2; $i<$n; $i++){
    if($pierwsza)
        if($n % $i == 0)
        $pierwsza = false;}
 
    }}
  if($piersza){
     echo "podana liczba jest pierwszą";
  }else{
    echo "podana liczba nie jest pierwszą";
   }
 
}
 
 
 
[PHP] pobierz, plaintext 

Ten post edytował kinder 18.03.2011, 17:51:53