熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> Java編程 >> Java核心技術 >> 正文

java求任何整數的因子

2013-11-23 19:11:44  來源: Java核心技術 

  Java代碼

  view sourceprint?

   public class T {

  

  

       /**

        * 分析這個數是不是質數

        * @param num

        */

       public static boolean isZhishu(int num){

  

       switch (num) {

        case :

        case :

        case :

           return true;

        }

       int temp=;

            for(int i=;i<num/+;i++){

                if(num%i==){

                   temp++;

                   break;

                }

            }

            if(temp!=){

                return false;

            }

           return true;

       }

   /**

    * 得到一個數所有的因數

    * @param num

    * @return

    */

       public  static  List<Integer>  zhengChu(int num){

  

           List<Integer> integers=new ArrayList<Integer>();

                for(int i=;i<num/;i++){

                    if(num%i==){

                        integersadd(i);

                    }

                }

  

               return integers;

           }

       /**

        *

        * @param args

        */

       public static  void main(String[] args) {

  

  

           int num=;

  

           Set<Integer> integers=new HashSet<Integer>();

  

           Set<Integer> integers= Ttest(num integers);

           Systemoutprintln(integers);

           //打印結果

           for (Integer integer : integers) {

               Systemoutprintln(integer);

           }

  

       }

       /**

        * 正式求解

        * @param num

        * @param data

        * @return

        */

       public static Set<Integer>  test(int numSet<Integer> data){

  

           if(data==null){

               data=new HashSet<Integer>();

           }

            if(TisZhishu(num)){

                Systemoutprintln(num);

            dataadd(num);

           }

           else{

               List<Integer> temp=TzhengChu(num);

               for(Integer integer:temp){

                   test(integer data);

               }

           }

            return data;

       }

   }


From:http://tw.wingwit.com/Article/program/Java/hx/201311/26422.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.