Dzielniki liczby naturalnej
WPROWADZENIE
Przypomnij sobie dzielenie z resztą. Jeśli podzielimy 13 przez 4, otrzymamy 3 i resztę 1:
$13 : 4 = 3 r.1$
Jeśli reszta z dzielenia wynosi zero, to w powyższym przykładzie liczbę 5 będziemy nazywać dzielnikiem liczby 15.
Czasami po podzieleniu jednej liczby przez drugą otrzymujemy resztę zero, np:
$15 : 5 = 3 r. 0$
PRZYKŁAD
Dzielniki liczby 12 zapiszemy:
$D_{12}=\{1, 2, 3, 4, 6, 12\}$
KOD W JĘZYKU PYTHON
JAK DZIAŁA PROGRAM?
- Program pobiera od użytkownika liczbę przy użyciu funkcji input.
- Jeśli liczba jest mniejsza lub równa zero lub nie jest liczbą całkowitą, program wyświetla odpowiedni komunikat o błędzie.
- Jeśli liczba jest poprawna, program tworzy pustą listę factors, która będzie przechowywać dzielniki liczby.
- Program przegląda liczby całkowite od 1 do liczby wprowadzonej przez użytkownika (włącznie) za pomocą pętli for. Sprawdza, czy wprowadzona liczba dzieli się bez reszty przez aktualną liczbę w iteracji. Jeśli tak, aktualna liczba jest dodawana do listy factors.
- Po przeglądnięciu wszystkich liczb, program wyświetla dzielniki wprowadzonej liczby na ekranie.
LINKI
https://pl.wikipedia.org/wiki/Dzielnik
https://zpe.gov.pl/a/wielokrotnosci-i-dzielniki-liczb-naturalnych/D14jFDTCl