质数因子（分解质因数）

描述

对于给定的整数 nn ，从小到大依次输出它的全部质因子。即找到这样的质数 p_1, p_2,…… p_k
使得 n = p_1 * p_2 *……* p_k 

输入描述

代表待分解的整数n((2≦n≦2×10^8+14))。
输出描述：
在一行上从小到大输出若干个整数，代表 n 的质因子。

答案说明

使用java语法求解，结果如下：

package a;

import java.util.Scanner;

/**
 * 分解质因数
 */
public class ToPrime {
	public static void main(String[] args) {
	        Scanner s = new Scanner(System.in);
	        int num = s.nextInt();
            //如果一直到除以其平方根也无法除尽，则可判定其本身是一个质数
	        double k = Math.sqrt(num);
	        for (int i = 2; i <=k ; ++i) {
	            while (num % i == 0) {
                    //能除尽则找到一个质因子并打印
	                System.out.print(i + " ");
                    //除以质因子的商赋值为新的数值，继续下一个循环，寻找其质因子
	                num /= i;
	            }
	        }
            //循环结束后如果该数值不是1，则该数值也是原数值的一个质因数
	        System.out.println(num == 1 ? "": num+" ");
	        
	    }
}