C++ Bc. 42
Rozklad na součin prvočísel (opakování učiva ze 7. třídy ZŠ)
Napište funkci, která počítá rozklad přirozeného čísla N (N>1) na součin prvočísel. Funkci ověřte v programu, který pro zadané vstupní hodnoty volá danou funkci a vypisuje rozklad ve formátu
čislo = základ^mocnina * ...
např. 240 = 2^4 * 3^1 * 5^1. První mocniny není nutné explicitně zobrazovat.
2 = 2 3 = 3 4 = 2^2 5 = 5 6 = 2 * 3 7 = 7 8 = 2^3 9 = 3^2 10 = 2 * 5 11 = 11 12 = 2^2 * 3 13 = 13 14 = 2 * 7 15 = 3 * 5 16 = 2^4 17 = 17 18 = 2 * 3^2 19 = 19 20 = 2^2 * 5 21 = 3 * 7 22 = 2 * 11 23 = 23 24 = 2^3 * 3 25 = 5^2 26 = 2 * 13 27 = 3^3 28 = 2^2 * 7 29 = 29 30 = 2 * 3 * 5 31 = 31 32 = 2^5 33 = 3 * 11