 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
|
|
|
Grupa: Przyjaciele php.pl Postów: 1 717 Pomógł: 0 Dołączył: 12.06.2002 Skąd: Wolsztyn..... Studia: Zielona Góra Ostrzeżenie: (0%)
|
Teraz to sie nie popisales (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)
W tej metodzie (typowy brute-force bez optymalizacji) masz N - 2 iteracji petli, a w metodzie z pierwiastkiem (ktora podalem na poczatku) jest juz sqrt(N) - 2 iteracji, roznica jest niebanalna, choc i tak obie metody sa wolne (dla duzych liczb). |
|
|
|
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 Cudi Tak jak napisałem można skorzystać z metody sita E... 29.12.2003, 19:44:43 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 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: 15.10.2025 - 21:20 |
