1. 程式人生 > >Java經典編程題50道之四

Java經典編程題50道之四

編程題 pub else 整數 正整數分解 clas 因數 stat args

將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。

public class Example04 {
public static void main(String[] args) {
f(100);
}

public static void f(int n) {
int k = 2;
System.out.print(n + "=");
while (k <= n) {
if (k == n) {
System.out.println(n);
break;

} else if (n % k == 0) {
System.out.print(k + "*");
n = n / k;
} else
k++;
}
}
}

Java經典編程題50道之四