华为——质数因子_

题目描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）
最后一个数后面也要有空格

详细描述：

函数接口说明：

public String getResult(long ulDataInput)

输入参数：

long ulDataInput：输入的正整数

返回值：

String

输入描述:

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1

输入

180

输出

2 2 3 3 5

思路：

从2开始不停的判定是否含有2为因子，如果这个是因子，就加入因子集，然后继续从它开始判定。

这样从小到大不停的加，肯定是有序的，所以不需要Collections来sort了。注意continue。

没有它这个因子，那包含它的因子也不会有。就如果2的因子已经加完了，那么累计到4也不会成为它的因子了。因为4已经被前面的2加完了。

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
long num = Long.valueOf(str);
ArrayList<Integer>list =new ArrayList<>();

int i =2;
while(i<=num){
if(num%i==0){
num/=i;
list.add(i);
continue;
}
i++;
}
//Collections.sort(list);
for(Integer integer:list)
System.out.print(integer+" ");

}
}