 [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: 44 Pomógł: 0 Dołączył: 14.12.2003 Ostrzeżenie: (0%)
|
Jezeli masz podany zakres (gorne ograniczenie tych liczb) to mozesz sprawdzac czy dana liczba dzieli sie przez wszystkie od niej nizsze z reszta wieksza niz 0, jezeli dzieli sie tylko przez 1 z reszta rowna 0 to znaczy, ze masz liczbe pierwsza. (dzielenie z reszta to operacja modulo). Nie jest to oczywiscie najodpowiedniejszy algorytm ani najszybszy ale jest bardzo prosty do napisania.
|
|
|
|
b_chmura [php]Czy podana liczba jest liczbą pierwszą? 6.11.2007, 18:57:56 
23kulpamens ponieważ nie ma skutecznego algorytmu odnajdywania... 6.11.2007, 19:04:54 dr_bonzo A jaka jest definicja libczy pierwszej? Jest to ta... 6.11.2007, 19:12:44 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: 26.12.2025 - 08:25 |
