知识大全 java求任何整数的因子

Posted 整数

篇首语:人的知识愈广,人的本身也愈臻完善。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 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== )

                         integers add(i);

                    

                

  

                return integers;

           

        /**

         *

         * @param args

         */

        public static  void main(String[] args)

  

  

            int num= ;

  

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

  

            Set<Integer> integers = T test(num integers);

            System out println(integers );

            //打印结果

            for (Integer integer : integers )

                System out println(integer);

           

  

       

        /**

         * 正式求解

         * @param num

         * @param data

         * @return

         */

        public static Set<Integer>  test(int num Set<Integer> data)

  

            if(data==null)

                data=new HashSet<Integer>();

           

             if(T isZhishu(num))

                 System out println(num);

             data add(num);

           

            else

                List<Integer> temp=T zhengChu(num);

                for(Integer integer:temp)

                    test(integer data);

               

           

             return data;

       

cha138/Article/program/Java/hx/201311/26422

相关参考