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

[ Zpět | C++ | Další ]