Pomoc - Szukaj - Użytkownicy - Kalendarz
Pełna wersja: [PHP]Liczby pierwsze
Forum PHP.pl > Forum > Przedszkole
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:
  1. function czy_pierwsza($n){
  2. if($n<1){
  3. echo "Pojecie ma zastosowanie dla liczb mniejszych od 1";
  4. }elseif($n==1){
  5. echo "Liczba 1 nie jest ani pierwsza ani złożona";
  6. }else{
  7. $pierwsza = true;
  8. for($i=2; $i<$n; $i++){
  9. if($pierwsza)
  10. if($n % $i == 0)
  11. $pierwsza = false;}
  12.  
  13. }}
  14. if($piersza){
  15. echo "podana liczba jest pierwszą";
  16. }else{
  17. echo "podana liczba nie jest pierwszą";
  18. }
  19.  
  20. }
  21.  
  22.  
  23.  
Fifi209
Cytat(sadistic_son @ 18.03.2011, 17:46:56 ) *
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.


Cytat(kinder @ 18.03.2011, 17:50:36 ) *
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
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
Cytat(wookieb @ 18.03.2011, 19:05:13 ) *
O to chodziło. THX.

kinder, fifi nie kłóćcie się wink.gif
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.
To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.
Invision Power Board © 2001-2025 Invision Power Services, Inc.