Rozklad na prvočísla
Rozložte celé číslo od 2 na prvočinitele a opakované činitele zobrazte mocninami.
Rozklad na prvočísla:
2³ × 3² × 5
Výpočet a předpoklady
Zkušební dělení začíná od 2 a postupně vyděluje dělitele, dokud nezůstanou prvočinitelé.
Každé celé číslo větší než 1 má jednoznačný rozklad až na pořadí. Opakování se zapisuje exponentem, například 2³=2×2×2.
Často kladené otázky
Co je prvočíslo?
Celé číslo >1, jehož kladní dělitelé jsou jen 1 a ono samo. Příklady: 2, 3, 5, 7, 11, 13.
Co znamená jediný prvočinitel bez exponentu?
Zadané číslo je samo prvočíslem; exponent 1 se nepíše.
Proč stačí zkoušet do √n?
Činitel větší než √n má párový činitel menší než √n; složenost se proto odhalí již tam.