Czego się nauczysz
Nauczysz się znajdować dzielniki liczby, liczyć je szybko parami do pierwiastka, sprawdzać, czy liczba jest pierwsza, i liczyć sumę dzielników, z której rozpoznasz liczby doskonałe.
Po co ci to na maturze
Liczby pierwsze, dzielniki i liczby doskonałe to jeden z najczęstszych tematów zadań z plikiem liczb, np. ile liczb w pliku jest pierwszych. Przy tysiącu dużych liczb program musi sprawdzać to sprytnie, a nie dzielić przez wszystko po kolei.
Etapy lekcji
Spis lekcji
Teoria
5 rozdziałówNie zaczęte- 1.1Dzielnik i reszta z dzieleniad jest dzielnikiem n, gdy n % d daje 0. Wszystkie dzielniki znajdziesz, sprawdzając po kolei liczby od 1 do n.
- 1.2Dzielniki chodzą paramiKażdy dzielnik d ma parę n // d, więc wystarczy sprawdzać do pierwiastka z n.
- 1.3Liczby pierwszeLiczba pierwsza ma dokładnie dwa dzielniki. Test szuka innego dzielnika od 2 do pierwiastka, a jeden wystarczy, żeby skończyć.
- 1.4Suma dzielników i liczby doskonałeDzielniki właściwe to dzielniki bez samej liczby. Gdy ich suma równa się liczbie, liczba jest doskonała.
- 1.5PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.
Ćwiczenia
4 zadaniaNie zaczęteEgzamin
6 pytańNie zaczęteTen temat na maturze
Podpunkty zadań maturalnych, w których się przydaje. Program sprawdzimy na pełnym pliku z danymi.