Obliczanie dzielników małych liczb naturalnych
Obliczanie dzielnika Obliczanie dzielnika liczby naturalnej jest zwykle żmudne i niewdzięczne, gdyż trzeba sprawdzić, czy liczba dzieli się przez jedną z liczb pierwszych, których kwadrat jest mniejszy od danej liczby — a dzielenie przez duże liczby pierwsze jest czynnością nieprzyjemną.. Jest jednak dużo prostszy i ciekawszy sposób: 👉 Aby znaleźć dzielnik małej liczby naturalnej ( n ), znajdź pierwszą większą liczbę ( p 2 ) > ( n )w poniższej tabeli: p 2 P 4 1 9 2 25 6 49 30 121 210 169 2310 289 30030 … i tak dalej. Szukanym dzielnikiem będzie największy wspólny dzielnik liczby ( n ) i odpowiedniej liczby ( P ). ✔ Czemu nie uczymy tego w szkole? 🤔 Kod komputerowy Odpowiadające temu wyrażenie: n < 25 ? n < 9 ? n < 4 ? 1 : 2 : 6 : n < 169 ? n < 49 ? 30 : n < 121 ? 210 : 2310 : n < 289 ? 30030 : NaN