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.

Vyzkoušejte také:

Zpět na kategorii →