Implementacja algorytmu w języku Java

Napiszmy program w języku Java, który zrealizuje algorytm rozkładu liczby na czynniki pierwsze. Program będzie rozszerzał kod zaprezentowany w filmie, w sekcji „Film samouczek”. Dodamy funkcję czytelnego wypisania działania, przedstawiając rozkładaną liczbę, symbol równości oraz kolejne dzielniki pierwsze, rozdzielone symbolem gwiazdki (symbol mnożenia).

1. Tworzymy pustą klasę Main i metodę startową main().

public class Main {
	public static void main(String[] args) {        
        
	}
}

2. Definiujemy trzy zmienne przechowujące potrzebne dane:

• n – przechowuje aktualną wartość rozkładanej liczby (pobieramy ją od użytkownika za pomocą obiektu input klasy Scanner – niezbędne będzie zaimportowanie java.util.Scanner); typ int,

• k – przechowuje aktualną wartość liczby, przez którą dzielimy rozkładaną liczbę; typ int,

• wynik – przechowuje wartość wynikowego napisu, który zostanie wyświetlony po zakończeniu algorytmu; typ String.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {        
		Scanner input = new Scanner(System.in);
        
		int n = input.nextInt();
		int k = 2;
		String wynik = n + " = ";
	}
}

3. Tworzymy pętlę while, która będzie wykonywana, dopóki wartość rozkładanej liczby n nie wyniesie 1.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {        
		Scanner input = new Scanner(System.in);
        
		int n = input.nextInt();
		int k = 2;
		String wynik = n + " = ";

		while (n > 1) {

		}
	}
}

4. Wewnątrz pierwszej pętli while definiujemy kolejną pętlę, odpowiedzialną za sprawdzenie warunku podzielności. Pętla ta będzie wykonywana, dopóki wartość zmiennej n będzie podzielna przez aktualną wartość zmiennej k. W wewnętrznej pętli do wynikowego napisu (zmienna wynik) dodajemy wartość zmiennej k oraz nadajemy zmiennej n wartość równą wartości ilorazu zmiennych n oraz k.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {        
		Scanner input = new Scanner(System.in);
        
		int n = input.nextInt();
		int k = 2;
		String wynik = n + " = ";

		while (n > 1) {
			while (n % k == 0) {
				wynik += k + " * ";

				n /= k;
			}

			k++;
		}
	}
}

5. W ostatnim kroku dodajemy komendę wypisującą otrzymany wynik na ekranie.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {        
		Scanner input = new Scanner(System.in);
        
		int n = input.nextInt();
		int k = 2;
		String wynik = n + " = ";

		while (n > 1) {
			while (n % k == 0) {
				wynik += k + " * ";

				n /= k;
			}

			k++;
		}

		System.out.println(wynik);
	}
}

6. W wypadku tego algorytmu do napisu wynikowego dołączany jest na końcu operator mnożenia – ponieważ nie wygląda to dobrze, usuniemy go.

Użyjemy do tego klasy StringBuilder, która umożliwia wygodne modyfikowanie danego napisu. Za pomocą metody deleteCharAt() pozbywamy się znaku mnożenia, a metodą trim() usuwamy wszelkie niepotrzebne spacje znajdujące się na końcu napisu.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {        
		Scanner input = new Scanner(System.in);
        
		int n = input.nextInt();
		int k = 2;
		String wynik = n + " = ";

		while (n > 1) {
			while (n % k == 0) {
				wynik += k + " * ";

				n /= k;
			}

 			k++;
		}

		StringBuilder modyfikator = new StringBuilder(wynik);

		modyfikator.deleteCharAt(modyfikator.length() - 2);
		wynik = modyfikator.toString();
		wynik = wynik.trim();

		System.out.println(wynik);
	}
}

Załóżmy, że wartością podaną przez użytkownika jest liczba całkowita 63.

Wynikiem tego algorytmu, przy podanej wartości, jest napis:

63 = 3 * 3 * 7

Słownik