szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 6 mar 2009, o 23:32 
Użytkownik

Posty: 2
Jak mogę szybko wyznaczyć ile liczba ma dzielników możne to być dowolna liczba chodzi mi po prostu o sposób
Góra
Mężczyzna Offline
PostNapisane: 7 mar 2009, o 00:00 
Użytkownik
Avatar użytkownika

Posty: 865
Lokalizacja: Brodnica
Wystarczy zapisać liczbe w postaci iloczynu liczb pierwszych a potem podstawic kolejno wykladniki:
n=(1+p_{1})(1+p_{2})\cdot...\cdot(1+p_{n})
Dla 36:
36=2^{2}\cdot3^{2}
n=(1+2)(1+2)=9
Liczba ta ma 9 dzielnikow.
Góra
Mężczyzna Offline
PostNapisane: 7 mar 2009, o 00:03 
Użytkownik

Posty: 2
znam ten sposób niestety potrzebne jest mi to do programu liczby mogą być duże max 2*10 a 10 może być do 9 potęgi jest ograniczenie czasowe no i pamięciowe
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Liczba pierwsza czy złożona?  olacha_96  1
 Ile dzielników ma liczba 1100?  labiwielkiwrzut  2
 czy liczba 11111111111111111 jest pierwsza?  kokesz999  5
 Wykaż, że liczba jest podzielna przez 5  Tula  4
 liczba podzielna przez 19-dowód  ala1609  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl