组素数Java版

组素数

标题: 组素数

素数就是不能再进行等分的数。比如：2 3 5 7 11 等。9 = 3 * 3 说明它可以3等分，因而不是素数。

我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆

放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？

比如：1949，4919 都符合要求。

请你提交：能组成的4位素数的个数，不要罗列这些素数!!

注意：不要提交解答过程，或其它的辅助说明文字。

分析：思路很简单，暴力循环嵌套出所有可能的数字，然后把其中的素数列出来

import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        Set<Integer> set = new HashSet<Integer>();
        int[] arr=new int[]{1,9,4,9};//把卡片数字放进集合里
        //开始暴力嵌套出数字
        for (int a = 0; a <arr.length ; a++) {
            for (int b = 0; b <arr.length ; b++) {
                if(b==a) continue;//避免位数重复，如1949，a=1时，b不能=1，要从1后面的9开始
                for (int c = 0; c <arr.length ; c++) {
                    if(c==a||c==b) continue;//同上理
                    for (int d = 0; d <arr.length ; d++) {
                        if(d==a||d==b||d==c) continue;
                        int num = arr[a]*1000+arr[b]*100+arr[c]*10+arr[d];//讲数字算出来
                        boolean isSushu=true;//一开始假设是素数
                        for (int i = 2; i <=Math.sqrt(num) ; i++) {//然后寻找素数
                            if(num%i==0){//表示不是素数
                                isSushu=false;//则不要这个数
                                break;
                            }
                        }
                        if(isSushu==true){
                            set.add(num);//判断为素数后，添加到set集合里去重
                        }
                    }
                }
            }
        }
        System.out.println(set.size());//按题意输出有几个素数
    }

}