Ocena użytkownikóww: ***** / 5
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);
}
}
