题目描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
详细描述:
函数接口说明:
public String getResult(long ulDataInput)
输入参数:
long ulDataInput:输入的正整数
返回值:
String
输入描述
输入一个long型整数
输出描述
按照从小到大的顺序输出它的所有质数的因子,以空格隔开
输入例子
180
输出例子
2 2 3 3 5
算法实现
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
/**
* Author: 王俊超
* Date: 2015/12/21 15:34
* All Rights Reserved !!!
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
long input = scanner.nextLong();
System.out.println(findPrimes(input));
}
scanner.close();
}
private static String findPrimes(long num) {
StringBuilder builder = new StringBuilder(128);
long i = 2;
while (i <= num) {
while (num % i == 0) {
builder.append(i).append(' ');
num /= i;
}
i++;
}
return builder.toString();
}
}