 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: Zarejestrowani Postów: 116 Pomógł: 0 Dołączył: 14.06.2002 Skąd: Żyrardów Ostrzeżenie: (0%)
|
Witam!
Wtrące się do rozmowy (jeżeli to co powiem już się powtórzylo to mnie niewincie niejestem w stanie śledzić przebiegu całej rozmowy) Liczby pierwsze można posazukiwać przez wzór 2^n-1 gdzie n-liczba pierwsza. Mój pomysl (dlatego zwracam się do was jest chyba prosty, ale niwiem jak go rozpisać). Otóz skrypt na poczatku przeszukuje liczbe pierwszą z podanego zakresu. Poźniej sprawdzony zostaje wynicz czy n jest liczbą pierwszą i zostaje wykożystany wzór 2^n-1 i znowu zostaje sprawdzony wynicz czy liczba jest liczbą pierwszą i uzyskany wynik zostaje znowu podstawiony do wzoru (zrobić to można na pętli, tylko jak).Funkcja oczywiście musiała by mieć określone ile powtórzeń ma zostać wykonanych. Czy jest to możliwe do zrealizowania? |
|
|
|
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 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  |
|
Aktualny czas: 6.10.2025 - 06:56 |
