I_R_W14_M33_Java Rozkład liczby na czynniki pierwsze
jak rozłożyć liczbę na czynniki pierwsze,
znasz algorytm rozkładu liczby na czynniki pierwsze.
Teraz czas sprawdzić swoją wiedzę i umiejętności w praktyce
Przedstawiony pseudokod ma za zadanie rozkładać podaną liczbę na czynniki pierwsze, jednak jego autor popełnił parę błędów. Zapoznaj się z pseudokodem i popraw odnalezione błędy.
liczbaDoSprawdzenia = x
pierwsza = 2
dopóki liczbaDoSprawdzenia > 1 wykonuj
jeżeli 1. wypisz pierwsza, 2. pierwsza != 2, 3. pierwsza = kolejna liczba pierwsza wykonuj
1. wypisz pierwsza, 2. pierwsza != 2, 3. pierwsza = kolejna liczba pierwsza
dopóki liczbaDoSprawdzenia mod pierwsza = 0 wykonuj
liczbaDoSprawdzenia = liczbaDoSprawdzenia / pierwsza
1. wypisz pierwsza, 2. pierwsza != 2, 3. pierwsza = kolejna liczba pierwsza
Napisz program, który wypisze czynniki pierwsze liczby naturalnej dodatniej. Sprawdź jego działanie dla rozkladanaLiczba = 18.
Specyfikacja problemu:
Dane:
rozkladanaLiczba– liczba naturalna dodatnia;rozkladanaLiczba > 1
Wynik:
Program, na wyjściu standardowym, wypisze czynniki pierwsze danej liczby.
Napisz program rozkładający liczbę całkowitą na czynniki pierwsze, a następnie wypisujący największy czynnik, jaki pojawił się w rozkładzie. Sprawdź działanie programu dla liczby 5625.
Specyfikacja problemu:
Dane:
rozkladanaLiczba– liczba naturalna dodatnia większa od 1; liczba, której faktoryzację należy przeprowadzić
Wynik:
najwiekszy– największy czynnik podanej liczby; liczba naturalna
Przykładowe wyjście dla liczby 5625:
Napisz program rozkładający liczbę całkowitą na czynniki pierwsze, a następnie wypisujący czynnik, który najwięcej razy pojawił się w rozkładzie. Sprawdź działanie programu dla liczby 13835745.
Jeśli w rozkładzie na czynniki pierwsze danej liczby występuje więcej niż jeden taki czynnik, czynniki powinny być wypisywane w nowych wierszach.
Specyfikacja problemu:
Dane:
rozkladanaLiczba– liczba naturalna dodatnia większa od 1; liczba, której faktoryzację należy przeprowadzić
Wynik:
Na wyjściu standardowym program wypisze czynnik, który najczęściej pojawił się w rozkładzie. Jeżeli jest kilka takich czynników, program wypisuje je w oddzielnych linijkach, w kolejności od najmniejszego do największego.
Przykładowe wyjście dla liczby 13835745: