algorytm.org

Implementacja w Java

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Rozkład liczby na czynniki pierwsze - Implementacja w Java
Ocena użytkownikóww: *****  / 4
SłabyŚwietny
Nadesłany przez Tomasz Lubiński, 12 stycznia 2011 21:38
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

Rozklad.java:
//Rozklad liczby na czynniki pierwsze
//(c) 2011 by Tomasz Lubinski
//www.algorytm.org

public class Rozklad {

	/**
	 * Rozklad liczby na czynniki pierwsze
	 */
	public static void main(String[] args) {
		  int x, i, e;

		  //pobierz wartosc od uzytkownika
		  System.out.println("Podaj wartosc x");
		  x = Console.readInt("");

		  //rozloz na czynniki pierwsze
		  System.out.print("Czynniki pierwsze liczby " + x + " to:");
		  i = 2;
		  e = (int)(Math.sqrt(x));
		  while (i <= e) {
			  while ((x % i) == 0) {
		        x /= i;
		        e = (int)(Math.sqrt(x));
		        System.out.print(" " + i);
			  }
		      i++;
		  }
		  if (x > 1) System.out.print(" " + x);
	}

}
Dodaj komentarz