 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%)
|
PMadej: Nie zrozumiałeś go, idź przeczytaj jeszcze raz co napisał (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)
Cytat To jakos tak bylo, ze: kazda liczbe calkowita da sie zapisac w postaci iloczynu liczb pierwszych.
Każdą liczbe całkowitą, więc nie jest powiedziane że po lewej stronie musi być liczba pierwsza. Tylko ze nie wiem jak to można wykorzystać przy sprawdzaniu czy dana liczba jest liczbą pierwszą (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 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 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 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: 14.10.2025 - 17:49 |
