黑马程序员技术交流社区

标题: 一个组素数的问题，求解题思想及代码？？ [打印本页]
作者: 王广亚    时间: 2013-6-30 09:54
标题: 一个组素数的问题，求解题思想及代码？？
我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？

    比如：1949，4919 都符合要求。
要求打印出这些素数。
作者: 王靖远    时间: 2013-6-30 10:00
先全排列再判断素数就可以了
作者: 王靖远    时间: 2013-6-30 10:21
  1. import java.util.*;
  2. class Demo2
  3. {
  4.         private static int NUM = 4;
  5.         private static List<Integer>al1 = new ArrayList<Integer>();
  6.         public static void main(String[] args)
  7.         {
  8.                 Integer []integer = {1,9,4,9};
  9.                 List<Integer>list = new ArrayList<Integer>(Arrays.asList(integer));
  10.                 method(list,new ArrayList<Integer>());

  12.                 for(Integer i : al1)
  13.                 {
  14.                         if(suShu(i))
  15.                                 System.out.println(i);
  16.                 }
  17.         }
  18.         private static void method(List<Integer>list,List<Integer>list1){
  19.        
  20.                
  21.                 if(list1.size()== NUM){
  22.                         Integer [] arr = list1.toArray(new Integer[list1.size()]);
  23.                         StringBuilder sb = new StringBuilder();
  24.                         for(int x=0;x<arr.length;x++){
  25.                                 sb.append(arr[x]);
  26.                         }
  27.                         String s = new String(sb);
  28.                         al1.add(Integer.parseInt(s));
  29.                        
  30.                         return;
  31.                 }
  32.                
  33.                 //System.out.println(list.size());
  34.                 for(int x=0;x<list.size();x++){
  35.                        
  36.                         List<Integer>newList = new ArrayList<Integer>(list);
  37.                         List<Integer>newList1 = new ArrayList<Integer>(list1);
  38.                         newList1.add(newList.get(x));
  39.                         newList.remove(x);
  40.                         method(newList,newList1);
  41.                        
  42.                 }
  43.         }
  44.         public static boolean suShu(int i)//定义一个判断是否为素数的方法。
  45.         {
  46.                 int count = 0;
  47.                 if (i == 1)
  48.                         return false;
  49.                 for(int x=1;x<=i;x++)
  50.                 {
  51.                         if((i%x)==0)
  52.                                 count++;
  53.                 }
  54.                 if(count>2)
  55.                         return false;
  56.                 else       
  57.                         return true;
  58.                
  59.         }
  60. }
复制代码
作者: 王广亚    时间: 2013-6-30 16:14
王靖远 发表于 2013-6-30 10:21

谢谢，明了
作者: lanbuohan    时间: 2013-6-30 18:52
进行排序，最后在用判断语句进行选择，最后输出



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2