 liczby pierwsze |
| liczby pierwsze |
Post
#1
|
|
|
Grupa: Przyjaciele php.pl Postów: 1 467 Pomógł: 13 Dołączył: 22.02.2003 Ostrzeżenie: (0%) 
 |
temat wydzielony od: http://forum.php.pl/viewtopic.php?t=9078
Chodzi o sprawdzanie licz czy są pierwsze. Cytat Najprosciej (choc nie najwydajniej) sprawdzic podzielnosc liczby X przez wszystkie liczby calkowite od 2 do sqrt(X) (sqrt - pierwiastek kwadratowy). Jesli się przez ktorakolwiek z nich dzieli to nie jest to liczba pierwsza (wyjatkiem jest liczba 2, ktora jest liczba pierwsza). Najprościej jest podzielić przez wszystkie liczy pierwsze mniejsze od sqrt(X) i większe od 2.
|
 |
 
|
 |
|
Post
#2
|
|
|
Administrator planeta/IRC Grupa: Przyjaciele php.pl Postów: 385 Pomógł: 0 Dołączył: 19.04.2003 Skąd: Zabrze Ostrzeżenie: (0%)
|
Tak jak napisałem można skorzystać z metody sita Eratostenesa, która jest dosyć wydajna, a pozwala ze zboiru liczb pozbyć sie wszystkich liczb nie-pierwszych. Nie będe tego opisywał, tylko dam odnośnik do strony gdzie jest to wyjaśnione, jest też kodzik źródlowy dla pascala:
:arrow: http://mpp.qs.pl/XAlgorytmy/AlgPierwsze.html Oczywiście jest to troche okręzna metoda jeśli chcemy tylko sprawdzić czy dana liczba jest pierwsza, ale zawsze jest to metoda działająca (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg) |
|
|
|
Jabol liczby pierwsze 26.12.2003, 09:53:04 
FiDO Re: Perl- kilka pytań. 27.12.2003, 00:24:42 s_w_ir Dobra dzięki za te odpowiedzi. A czy macie rozwiąz... 27.12.2003, 21:32:53 DeyV z przykrością muszę stwierdzić, że rozsądne wykona... 27.12.2003, 21:45:15 Cudi Temat jest ciekawy, jedak eksperyment który opisuj... 27.12.2003, 22:50:16 Jabol mam program w C, który generuje ustaloną liczbę li... 28.12.2003, 09:50:18 s_w_ir Z bratem opracowaliśmy że każda liczba nie pierwsz... 28.12.2003, 21:08:36 FiDO CytatZ bratem opracowaliśmy że każda liczba nie pi... 29.12.2003, 16:25:46 s_w_ir No to teraz dopiero się fatalnie poczułem. widać j... 29.12.2003, 19:19:49 FiDO Sa wydajne algrgorytmy na sprawdzanie (a przynajmn... 29.12.2003, 20:19:03 Cudi Niom, niestety masz racje. Przepisałem algorytm z ... 29.12.2003, 20:35:10 milosh Witam,
Zainteresowała mnie ta dyskusja, wiec posta... 29.12.2003, 23:50:23 s_w_ir To ja mam na 100% pewny kod i na 100% nie wydajny ... 30.12.2003, 11:23:48 FiDO Teraz to sie nie popisales
W tej metodzie (typow... 30.12.2003, 17:54:08 milosh CytatWidzisz ale tu nie wykluczasz brak licz pseud... 30.12.2003, 19:53:43 dr_bonzo CytatZ bratem opracowaliśmy że każda liczba nie pi... 21.05.2004, 21:47:24 Jabol 285311670611=11*11
niestety, nie zadziałało 21.05.2004, 22:13:46 PMadej przeciez to nie sa liczby pierwsze:
39 = 3 * 13
14... 22.05.2004, 00:33:31 matys Ja napisałem w C++ program, który sprawdza, czy po... 22.05.2004, 09:18:51 Cudi PMadej: Nie zrozumiałeś go, idź przeczytaj jeszcze... 22.05.2004, 09:50:25 dr_bonzo Cytat285311670611=11*11
niestety, nie zadziałało
t... 22.05.2004, 09:52:38 Jabol ale zauważ, że ta liczba którą podałem też da się ... 22.05.2004, 13:06:00 
raf2001 Witam!
Wtrące się do rozmowy (jeżeli to co powiem... 22.05.2004, 13:59:27  |
|
Aktualny czas: 4.10.2025 - 07:27 |
