Pytanie co mamy rozłożyć?
Rozłożyć na czynniki pierwsze to zapisać w postaci mnożenia takich liczb które dzielą się tylko przez siebie i jedynkę (takimi liczbami są 2, 3, 5, 7, 11, 13, 17, 19, 23, ...) czyli np
6=2*3
10=2*5
20=4*5=2*2*5
40=20*2=4*5*2=2*2*5*5
36=4*9=2*2*3*3
100=20*5=4*5*5=2*2*5*5
itd :)