Rozkład liczby

Każdą liczbę złożoną (liczba naturalna, większa od zera inna niż pierwsza) można przedstawić w formie iloczynu liczb pierwszych.

Napisz program który dokona rozkładu takiej liczby czyli np.

24=2*2*2*3

Rys. 1. Przykład formularza

Postępowanie

Znajdujemy pierwszą najmniejsza liczbę pierwszą z przedziału

Stąd możemy zapisać, iż jeżeli n₁ jest liczbą pierwszą zadanie jest skończone przeciwnym razie szukamy liczby pierwszej z przedziału . Powtarzamy powyższe operacje do momentu w którym liczba n_i będzie liczbą pierwszą. Ostatecznie uzyskujemy:

gdzie:

n – liczba złożona

p – liczby pierwsze

Zdefiniuj funkcję sprawdzającą czy dana liczb jest liczbą pierwszą