组素数JAVA

/**标题：组素数
素数就是不能再进行等分的数。比如2,3,5,7,11,等
9=3*3说明它可以等分，因而不是素数
我们国家在1949年建国，如果只给你 1 9 4 9 这4个数字卡片，
可以随意摆放他们的先后顺序（但卡片不能倒着摆放而且我们不是脑筋急转弯）
那么，你能组成多少个4位的素数
比如1949,4919都符合要求

全素数判定，素数生成
import java.util.HashSet;
import java.util.Set;
public class countprime {
    public static void main(String[] args) {
        Set<Integer>set=new HashSet<Integer>();
        int num=0;
        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;
                for(int c=0;c<arr.length;c++) {
                    if(c==b||c==a)continue;
                    for(int d=0;d<arr.length;d++) {
                        if(d==a||d==b||d==c)continue;
                        num=arr[a]*1000+arr[b]*100+arr[c]*10+arr[d];
                        boolean flag=true;
                        for(int i=2;i<=Math.sqrt(num);i++) {
                            if(num%i==0) {
                                flag=false;
                                break;
                            }
                        }
                        if(flag=true) {
                            set.add(num);
                        }
                    }
                }
            }
        }
        System.out.println(set.size());
        for(Integer i:set) {
            System.out.println(i);
        }
        System.out.println(set.toString());
    }
}