4. mikrotest
Completion requirements
11. Rozklad na prvočinitele
Zadání:
Určete prvočinitele daného přirozeného čísla n.
Nápověda:
Prvočinitel je
prvočíslo, které dělí nějaké číslo. Každé složené číslo jde napsat jako součin prvočinitelů - viz Obrázek 1.
Obrázek 1: Rozklad čísla na součin prvočinitelů
Následující obrázek zachycuje podstatu rozkladu při níž využijeme aritmetické operátory celočíselného dělení a zbytku po celočíselném dělení - viz Obrázek 2.
Obrázek 2: Podstata algoritmu rozklad čísla na součin prvočinitelů
Hlavní program:
- Určení prvočinitelů čísla pomocí podprogramu (funkce) Rozklad volaného z hlavního programu - viz Obrázek 3
Obrázek 3: Hlavní program RozkladCislaNaPrvocinitele pro rozklad čísla na prvočinitele
Podprogram - funkce:
- Rozklad - viz Obrázek 4:
- Formální parametr:
- n ... přirozené číslo, které má být rozloženo na prvočinitele
- Proměnné:
- prvocinitele ... výsledný textový řetězec obsahující jednotlivé prvočinitel
- delit ... dělitel pro výpočet zbytku po celočíselném dělení po dalším rozkladu
Obrázek 4: Podprogram Rozklad - funkce pro rozklad čísla na prvočinitele
Výstup programu
Výstup programu RozkladCislaNaPrvocinitele: Rozklad čísla na prvočinitele