华为OJ 初级：质数因子

/*本题采用了两种方法
* 方法1：循环判断
* 方法2：使用递归
* */
import java.util.Scanner;

public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
long input = scanner.nextLong();
method_1(input);
System.out.println();
method_2(input);
scanner.close();
}

static void method_1(long input) {
long temp = input;
StringBuffer stringBuffer = new StringBuffer();
for (int i = 2; i <= input; i++) {
if (temp % i == 0) { //当可以整除，则说明是质数因子
temp = temp / i; //除掉当前判断出的质数因子
stringBuffer.append(i); //将质数因子存在stringbuffer中
i = 1;    //由于每次要从i=2开始判断，所以这里当取到一个质数因子后，要跳出循环，令i=1,i++后则为2
continue;
}
}
for (int i = 0; i < stringBuffer.length(); i++) {
if (i != stringBuffer.length() - 1)
System.out.print(stringBuffer.charAt(i) + " ");
else
System.out.print(stringBuffer.charAt(i));
}
}

static long method_2(long input) {
for (int i = 2; i <= input; i++) {
if (input % i == 0) {
System.out.print(i + " ");
return method_2(input / i); //使用递归，每次返回除掉质数因子后的值
}
}
return 0;
}
}