[PHP]Liczby pierwsze Opcje

[sadistic_son]

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

[wookieb]

google -> php prime number

[sadistic_son]

Napisałem już własny skrypt sprawdzający to ale zastanawiam się tylko czy jest już jakaś zaimplementowana funkcja w php robiąca to. Ale ok, wnioskuje po powyższej odpowiedzi że nie ma.

[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

[Fifi209]

Napisałem już własny skrypt sprawdzający to ale zastanawiam się tylko czy jest już jakaś zaimplementowana funkcja w php robiąca to. Ale ok, wnioskuje po powyższej odpowiedzi że nie ma.

Wbudowanej funkcji nie znam.
ALgorytm / funkcja:

Skoro napisał, że ma to po co nabijasz posta i wklejasz "algorytm/funkcję" ?

[kinder]

napisałeś "wklejasz" a ja ją pisałem z palca , zajęło mi to troche czasu a poprzedniego postu jeszcze nie było jak zacząłem pisać tą funkcje.
Moze komuś sie sprzyda.
Pozdrawiam

[wookieb]

http://pl2.php.net/manual/pl/function.gmp-prob-prime.php

[Fifi209]

Napisałeś czy wkleiłeś mało istotne, zwracam tutaj uwagę na fakt, że posta swojego edytowałeś więc raczej widziałeś odpowiedź.
Nie ma po co dyskutować.

[sadistic_son]

http://pl2.php.net/manual/pl/function.gmp-prob-prime.php

O to chodziło. THX.

kinder, fifi nie kłóćcie się

[Crozin]

@kinder: Może lepiej nie wrzucaj czegoś takiego, bo jest to najgorszy możliwy sposób na sprawdzenie czy liczba jest pierwsza.
@sadistic_son: O liczbach z jakiego przedziału mówimy? Dobierz sobie odpowiedni(e) test(y) (lista na dole) http://en.wikipedia.org/wiki/Primality_test które najlepiej spiszą się w Twojej sytuacji.

[sadistic_son]

Co do przedziału to podaje go user. Ja tylko ograniczam mu go do różnicy 1000 z początkowej liczby do końcowej.
Testy się przydadzą, dzięki.