质数因子之机试

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

 

 

详细描述：

函数接口说明：

    public String getResult(long ulDataInput)

输入参数：

         long ulDataInput：输入的正整数

返回值：

        String

 

 

输入描述:

输入一个long型整数

输出描述:

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

输入例子:

180

输出例子:

2 2 3 3 5

思想：突破口就在于每次从2开始然后循环递增将这个long类型的数字除以它。直到这个long类型==1

代码如下：

import java.util.Scanner;

public class hua_6 {
   public static void main(String[] args){
	   Scanner sc =new Scanner(System.in);
	   long x =sc.nextLong();
	   getResult(x);
   }
   static void getResult(long x){
	       int i=0;
	       int k=(int)x;
	       while(true){
	    	   for(i=2;i<=k;i++){
	    		   if(k%i==0){
	    			    System.out.print(i+" ");
	    			    k=k/i;
	    			    break;
	    		   } 
	    	   }
	    	   if(k==1){
	    		   break;
	    	   }
	       }
   }
}