质数分解

import java.util.Scanner;

public class p5 {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner in=new Scanner(System.in);
  while(in.hasNext()){
   int n=in.nextInt();
      while(n!=1){
      for(int i=2;i<=n;i++){
       if(n%i==0){
       n=n/i;
       System.out.println(i);
       break;
       }
    
       }
   
      }
  }
 }

}

注意：n!=1;n!=0时，超时。