 zadania na liczbach |
| zadania na liczbach |
| -Gość_piotrek- |
Post
#1
|
|
Goście  |
witam jest jakas funkcja która znajdzie na wieksze dzielnik dla danej liczby
np najwiekszym zielnikiem dla liczby 8 to 4 ( 8 : 8 to bez sens ) .. wie moze ktos o co mi chodzi |
 |
 
|
 |
|
Post
#2
|
|
|
Grupa: Przyjaciele php.pl Postów: 2 712 Pomógł: 23 Dołączył: 27.10.2003 Skąd: z kontowni Ostrzeżenie: (0%) 
|
Dla liczb parzystych to banał: dzielisz liczbę na 2 i już masz. Dla nieparzystych jest to bardziej kłopotliwe. Ja bym to sprawdzał w pętli, dzieląc tę liczbę przez kolejne, coraz to większe liczby pierwsze. Jeśli wynik dzielenia jest liczbą całkowitą, to mamy liczbę. Jesli nie, sprawdzamy dalej. Właściwie, to ten algorytm można rozciągnąć też na liczby parzyste.
Musisz tylko w pętli zaimplementować sobie jakiś algorytm generujący liczby pierwsze, bo trzymanie ich w tablicy, jakkolwiek szybkie, mogłoby okazać się niewystarczające. No i może się zdażyć, że trafisz na liczbę pierwszą, a wtedy nie będzie ona posiadała dzielnika spełniającego Twoje oczekiwania. |
|
|
|
Gość_piotrek zadania na liczbach 18.04.2005, 21:10:43 
mdco Nie wiem czy jest ale łatwo taką napisać, używając... 18.04.2005, 21:20:02 Pigula to najlatwiej zrobic z algorytm Euklidesa gdzies n... 18.04.2005, 22:25:23 Gość_piotrek to znajduje dzielnik tylko dla 2 liczb ja chce tyl... 18.04.2005, 22:56:01 dr_bonzo WYmyslilem cos takiego:
X = liczba, rozpisujesz ja... 19.04.2005, 07:24:19 Pigula ej sorry jezeli chcesz jednej liczby to najwiekszy... 19.04.2005, 07:29:10 dr_bonzo Najwiekszy dzielnik liczby to oczywiscie sama ta l... 19.04.2005, 10:29:58 Gość_piotrek powiedzmy mam taką liczbę 3235235256363
przez co... 19.04.2005, 10:58:12 Guest ale jak 2 nie zawsze jest najwiekszym dzielnikiem ... 19.04.2005, 11:24:11 kszychu Cytat(Guest @ 2005-04-19 11:24:11)ale jak 2 n... 19.04.2005, 11:32:28 Pigula do generowania liczb pierwszych to sie nadaje sito... 19.04.2005, 16:04:39 dr_bonzo [PHP] pobierz, plaintext <?phpfunction getHighe... 19.04.2005, 18:33:01 
kszychu Cytat(dr_bonzo @ 2005-04-19 18:33:01)// algor... 19.04.2005, 18:49:34  |
|
Aktualny czas: 3.10.2025 - 08:36 |
