 [php]Czy podana liczba jest liczbą pierwszą? |
| [php]Czy podana liczba jest liczbą pierwszą? |
Post
#1
|
|
|
Grupa: Zarejestrowani Postów: 813 Pomógł: 34 Dołączył: 18.03.2007 Skąd: o stamtąd Ostrzeżenie: (0%) 
 |
Panowie jak napisać skrypt który sprawdza czy podana liczba jest liczbą pierwszą?
|
 |
 
|
 |
|
Post
#2
|
|
|
Grupa: Zarejestrowani Postów: 57 Pomógł: 1 Dołączył: 11.10.2007 Ostrzeżenie: (0%)
|
ponieważ nie ma skutecznego algorytmu odnajdywania wszystkich liczb pierwszych, najłatwiej chyba będzie jak zrobisz tablicę z pierwszoma kilkunatoma liczbami pierwszymi i sprawdzać czy liczba jest w tej tablicy. Któreś tam z koleii liczby pierwsze są tak duże że nikt ich chyba nie używa, a tych pierwszych pierwszych nie ma tak dużo (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg) Poztym obliczanie czy liczba jest pierwsza za każdym razem pożerałoby dużo mocy obliczeniowej
|
|
|
|
b_chmura [php]Czy podana liczba jest liczbą pierwszą? 6.11.2007, 18:57:56 
dr_bonzo A jaka jest definicja libczy pierwszej? Jest to ta... 6.11.2007, 19:12:44 Ertai Jezeli masz podany zakres (gorne ograniczenie tych... 6.11.2007, 19:30:01 b_chmura [PHP] pobierz, plaintext <?phpfunction liczbapi... 6.11.2007, 19:53:06 phpion.com Weź to zoptymalizuj trochę... Masz niepotrzebne pr... 6.11.2007, 19:59:54 b_chmura aż tak duże znaczenie ma jak zwracam false lub tru... 6.11.2007, 20:16:28 phpion.com Nie jak tylko kiedy. Weźmy np. liczbę 999999. Twój... 6.11.2007, 20:22:23 drPayton Jeszcze prościej:
[PHP] pobierz, plaintext <?ph... 6.11.2007, 20:24:26 phpion.com Prościej ale czy wydajniej? foreach + range? nie... 6.11.2007, 20:29:13 Gonzo44 1. Jeżeli dobrze pamiętam to nie trzeba dzielić pr... 7.11.2007, 08:55:01 
cornholio666 Witam,
ja jeszcze dorzucę ciekawy temat:
Sito E... 7.11.2007, 09:27:12  |
|
Aktualny czas: 25.12.2025 - 21:19 |
