Rozkład liczby na czynniki pierwsze
Można śmiało zaryzykować twierdzenie, że wśród liczb naturalnych najciekawsze i najważniejsze są liczby pierwsze. Badał je już Euklides na przełomie IV i III wieku przed naszą erą. To od niego pochodzi dowód na to, że liczb pierwszych jest nieskończenie wiele, przez wielu uznawany za dowód z Księgi
. Określenie to pochodzi od Paula Erdősa – jeden z najwybitniejszych matematyków XX wieku. Mawiał, że wszystkie najelegantsze dowody Bóg trzyma spisane w Księdze i tylko czasami pozwala do niej zajrzeć jakiemuś człowiekowi.
Z liczb pierwszych możemy budować inne liczby wykorzystując do tego mnożenie. W tej lekcji przypomnimy algorytm rozkładania liczby na czynniki pierwsze.
Zastosujesz algorytm rozkładania liczby na czynniki pierwsze.
Wykorzystasz rozkład liczby na czynniki pierwsze do wyznaczania liczby dzielników danej liczby.