java分解质因数

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

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

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

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

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

import java.util.*;

public class test_4 {

       /**

        * @param args

        */

       public static void main(String[] args) {

              // TODO Auto-generated method stub

              ArrayList<Integer> arry=new ArrayList<Integer>();

              Scanner sc=new Scanner(System.in);

        System.out.println("请输入一个正整数：");

        int n=sc.nextInt();

        arry=ArrayTest(n,arry);

        System.out.print(n+"=");

        for(int i=0;i<arry.size();i++){

               if(i!=arry.size()-1)

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

               else

                      System.out.print(arry.get(i));

        }

       }

      

    public static ArrayList<Integer> ArrayTest(int m,ArrayList<Integer> c){

           if(m<=3){

                  c.add(m);

           }else{

                  for(int i=2;i<=m;i++){

                         if(m%i==0){

                                c.add(i);

                                m/=i;

                                if(m!=1)

                                c=ArrayTest(m,c);

                                break;

                         }           

                  }                

           }

           return c;

    }

}

转载于:https://www.cnblogs.com/bailong/archive/2011/04/25/2028642.html