求正整数的质因子

• 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： 

  (1)如果这个质数恰等于（小于的时候，继续执行循环）n，则说明分解质因数的过程已经结束，另外 打印出即可。

  (2)但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n.重复执行第二步。

  (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

  先给出代码，然后我在解释这个程序为什么能够执行成功。

  import java.util.Scanner;
   
  /**
    * Created by Administrator on 2015/12/18.
    */
  public class Main {
       public static void main(String[] args) {
           Scanner input =  new Scanner(System.in);
           while (input.hasNext()){
              Long in = input.nextLong();
               for ( int i = 2 ;i <=in; i++)
               {
                  while (in % i == 0 )
                  {
                      in = in/i;
                      if (in !=  1 )
                      {
                          System.out.print(i+ " " );
                      }
                      else {
                          System.out.print(i+ " " );
                      }
                  }
   
               }
           }
       }
  }