V této publikaci se budeme zabývat tím, co jsou prvočísla a jak na ně rozložit libovolné číslo. Teoretický materiál doplníme příklady pro lepší pochopení.
Obsah
Algoritmus pro rozklad čísla na prvočinitele
Pro začátek si to připomeňme jednoduchý je přirozené číslo větší než nula, které je dělitelné pouze samo sebou a jedničkou („1“ není prvočíslo).
Pokud existuje více než dva dělitele, bere se v úvahu počet složenýa lze jej rozložit na součin prvočinitelů. Tento proces se nazývá faktorizace, se skládá z následujících kroků:
- Dbáme na to, aby dané číslo nebylo prvočíslo. Pokud je to do 1000, pak nám s tím může pomoci tabulka uvedená v samostatné.
- Seřadíme všechna prvočísla (od nejmenšího), abychom našli dělitele.
- Provedeme dělení a pro výsledný kvocient provedeme výše uvedený krok. V případě potřeby opakujte tuto akci několikrát, dokud nedostaneme prvočíslo.
Faktorizační příklady
Příklad 1
Rozložme 63 na prvočinitele.
Rozhodnutí:
- Dané číslo je složené, takže můžete faktorizovat.
- Nejmenší hlavní dělitel je tři. Podíl 63 děleno 3 je 21.
- Číslo 21 je také dělitelné 3, výsledkem je 7.
- Sedmička je prvočíslo, tak se u něj zastavujeme.
Obvykle faktorizace vypadá takto:
Odpověď: 63 = 3 3 7.
Příklad 2
Příklad 3