将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5

主要参考：http://blog.youkuaiyun.com/wangbaochu/article/details/39346103 牛客网 百度文库

从数学去考虑：

从编程去考虑：

对于一个数，他的质因数必然分布在该数的平方根两侧，而且大于平方根的质因数最多只有一个，且必然是分解到最后所剩余的商。那么，我们只要构造一个循环，从2开始到sqrt(n)结束。判断该数字是否能被正整数整除，将数字分解成因数，就可以啦~

对于质因数，它还有一个特点，那就是它是质数！那么难道我们还需要一个判断因数是否为质数的函数吗？不，不需要。每个合数都可以被分解成几个质数相乘的结果，而这些质数必然比原数小。因此，在循环中能被整除的 i 肯定是质因数，不可能存在一个合数被整除。

总结上面的推理，画出下方流程图：

//正整数质因子分解
//方法一：用循环求解
//代码时间总是超长，可以考虑如何精简时间和内存
//运行一直出现问题，直至for循环里面加了等号，否则就一直编译超出时长!!!!!!!!!!!

//在牛客网里编译怎么都容易出错，也找不到正确答案

//测试通过
import java.util.*;
public class Main//_fenjie  
{
public static void main(String[] args) 
{
Scanner sc=new Scanner(System.in);
long num=0; //1.在循环外设置变量，这样不会循环一次声明一个变量
while(sc.hasNextLong())
{
num=sc.nextLong();
fenjie(num);
}
}
public static void fenjie(long num)
{
while (num!=1)
{
for (int i=2;i<=num;i++ ) //2.循环到哪一个数为止？
{
if(num%i==0)
{
System.out.print(i+" ");
num=num/i;
break;
}
}
}
}


}