牛客網——華爲機試（題6：質數因子）（Java）

題目描述：

功能:輸入一個正整數，按照從小到大的順序輸出它的所有質數的因子（如180的質數因子爲2 2 3 3 5 ）

最後一個數後面也要有空格

詳細描述：

函數接口說明：

public String getResult(long ulDataInput)

輸入參數：

long ulDataInput：輸入的正整數

返回值：

String

輸入描述：

輸入一個long型整數

輸出描述：

按照從小到大的順序輸出它的所有質數的因子，以空格隔開。最後一個數後面也要有空格。

示例1：

輸入：

180

輸出：

2 2 3 3 5

代碼： 

import java.util.Scanner;

public class Main {
	public static void main (String[] args) {
		Scanner in = new Scanner(System.in);
		long n = in.nextLong();
		System.out.print(getResult(n));
	}
	
	public  static String getResult (long data) {
		String s = "";
		for(int i = 2;i<=data;i++) {
			while(data%i==0) {
				data = data/i;
				s=s+Long.toString(i)+" ";
			}
		}
		return s;
	}

}