Rozklad na prvočísla

Rozklad na prvočísla je proces, při kterém rozložíme složené číslo na součin prvočísel. Například číslo 18 lze rozložit na prvočísla jako 2 × 3 × 3, tedy 18 = 2 × 3². Každé číslo větší než 1 lze jedinečně rozložit na součin prvočísel, což je známé jako základní věta aritmetiky. Tento proces je důležitý v matematice, zejména v teorií čísel.