Co je prvočíslo?

Prvočíslo je každé přirozené číslo, které má právě dva různé dělitele, číslo 1 a samo sebe. Nejmenším a jediným sudým je prvočíslo 2. Další prvočísla: 2, 3, 5, 7, 11, 13, 17, 19, 23 ...... Složené číslo je každé přirozené číslo, které má alespoň tři různé dělitele.

Co je prvočíselný rozklad?

Prvočíselný rozklad - rozklad čísel na součin prvočísel. Všechna čísla od čísla 2 jsou buď prvočísla nebo čísla složená. Pokud je číslo složené, lze ho jednoznačně rozložit na součin prvočísel tzv. prvočíselný rozklad. Rozklad se provádí postupným dělením (beze zbytku) prvočísly (od nejnižších po nejvyšší), dokud nám nezbude číslo 1.

Jak se rozložit číslo prvočísel?

Jak použít prvočíselný rozklad složeného čísla?

Pokud je číslo složené, lze ho jednoznačně rozložit na součin prvočísel tzv. prvočíselný rozklad. Rozklad se provádí postupným dělením (beze zbytku) prvočísly (od nejnižších po nejvyšší), dokud nám nezbude číslo 1. Pro prvočíselný rozklad složeného čísla nám dostačuje znát prvočinitele do hodnoty druhé odmocniny čísla složeného.