第二题 ：组素数

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

public class t1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//组素数
		//素数就是不能再进行等分的数。比如 2 3 5 7 11 等。
		//9=3*3说明它可以三等分，因而不是素数
		//我们国家在1949建国，如果只给你1 9 4 9这4个数字卡片，可以随意
		//摆放他们的先后顺序（但是卡牌不能倒着摆放，我们不是脑筋急转弯）
		//那么，你能组成多少个4位的素数呢？
		//比如 1949 ， 4919 都符合要求
		//请你提交：能组成4位素数的个数，不要罗列这些素数！！
		Set<Integer> set=new HashSet<Integer>();//创建一个哈希函数
		int[]arr=new int[] {1,9,4,9};//创建一个4位数组
		for (int a = 0; a < arr.length; a++)
		{
			for (int b = 0; b < arr.length; b++) 
			{
				if(b==a) continue;//如果a=0则b不能等于0，下标不能一样
				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;//同理
						//因此a,b,c,d各不相同，所以arr的下标各不相同
						int num=arr[a]*1000+arr[b]*100+arr[c]*10+arr[d];
						boolean r=true;//定义一个布尔值
						for (int i = 2; i <=Math.sqrt(num); i++)//使用math函数求num的开方
						{
							if (num%i==0)//如果能被除尽则不是素数
							{
								r=false;
								break;
							}
						}
						if (r==true) 
						{
							set.add(num);//往对象里添加元素
						}
					}
				}
			}
		}
		System.out.println(set.size());//输出类的长度
		System.out.println(set.toString());//输出元素

	}

}