我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？

    比如：1949，4919 都符合要求。
要求打印出这些素数。

先全排列再判断素数就可以了

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>());
    
11. 
    
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 10:21

谢谢，明了

进行排序，最后在用判断语句进行选择，最后输出