OJ------质数因子

输入一个整数，按顺序输出他的质数因子：

分析：该数等于所有因子的乘积，

while(tmp*i<=num&&num%(tmp*i)!=0)
   {
    i++;
   }
   tmp=tmp*i;

（不许用判断是否是质数，结果一定是质数）

import java.util.Scanner;
public class test{
	public static void main(String[] args)
	{
		Scanner sc=new  Scanner(System.in);
		int num=sc.nextInt();
		sc.close();
		int tmp=1;
		boolean isfirst=true;
		while(tmp<=num)
		{
			int i=2;
			while(tmp*i<=num&&num%(tmp*i)!=0)
			{
				i++;
			}
			tmp=tmp*i;
			if(tmp<=num)
			{
					if(!isfirst)
					{
						System.out.print(" ");
					}
					else {
						isfirst=false;
					}
					System.out.print(i);
			}
		}
	}
}