质数因子

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

详细描述：

函数接口说明：
public String getResult(long ulDataInput)
输入参数：
long ulDataInput：输入的正整数
返回值：
String

输入描述:
输入一个long型整数

输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开

输入例子:
180

输出例子:
2 2 3 3 5

#include <iostream>

using namespace std;

int main()
{
long input;

while ( cin>>input ){
while ( input != 1 ){
for ( int i=2 ; i<=input ; i++ ){
if ( input % i == 0 ){
input /= i;
cout << i << " ";
break;
}
}
}
}
return 0;
}

import java.util.Scanner;

public class Main {
public static void main(String args[]){
Scanner scanner=new Scanner(System.in);
long x=scanner.nextLong();
getResult(x);
}
static void  getResult(long x){//分解正数x并将质因子输出的方法
int i=0;
int k=(int)x;
while(true){
for(i=2;i<=k;i++){
if(k%i==0){
System.out.print(i+" ");//i即为素因子，可传至数组另存
k=k/i;
break;
}
}
if(k==1)
break;
}
}
}