Java将一个正整数分解质因数的代码

publicclassexp2{

  publicexp2(){}

  publicvoidfengjie(intn){

    for(inti=2;i<=n/2;i++){

      if(n%i==0){

        System.out.print(i+"*");

        fengjie(n/i);

        }

    }

    System.out.print(n);

    System.exit(0);///不能少这句，否则结果会出错

    }

    publicstaticvoidmain(String[] args){

       String str="";

       exp2 c=newexp2();

       str=javax.swing.JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");

       intN;

       N=0;

       try{

           N=Integer.parseInt(str);

           }catch(NumberFormatException e){

             e.printStackTrace();

             }

      System.out.print(N+"分解质因数："+N+"=");

      c.fengjie(N);

    } 

}