 [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: 21 Pomógł: 0 Dołączył: 19.07.2007 Ostrzeżenie: (0%)
|
1. Jeżeli dobrze pamiętam to nie trzeba dzielić przez wszystkie liczby od 2 do N-1, wystarczy do N/2 lub do (N-1)/2, z zaokrągleniem do całkowitych oczywiście.
2. Jeżeli coś nie jest podzielne przez 2 to nie jest też przez jej potęgi, to samo z 3, 5, 7... |
|
|
|
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 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 
cornholio666 Witam,
ja jeszcze dorzucę ciekawy temat:
Sito E... 7.11.2007, 09:27:12  |
|
Aktualny czas: 24.12.2025 - 06:56 |
