组素数

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

 */
import java.util.HashSet;
import java.util.Iterator;

public class Test2_1
{
	static HashSet<Integer>set=new HashSet<Integer>();
	public static void main(String[] args)
	{
		int a[]={1,9,4,9};
		order(a,0,a.length-1);
		Iterator <Integer>i=set.iterator();
		while(i.hasNext())
		{
			int num=i.next();
			if(isPrime(num))
				System.out.println(num);
		}
	}
	public static void order(int a[],int start,int end)//递归全排列
	{
		if(start==end)
		{
			set.add(a[0]*1000+a[1]*100+a[2]*10+a[3]);
		}else
		{
			for(int i=start;i<a.length;i++)
			{
				int temp=a[i];
				a[i]=a[start];
				a[start]=temp;
				order(a,start+1,end);
				temp=a[i];
				a[i]=a[start];
				a[start]=temp;
			}
		}
	}
	public static boolean isPrime(int num)//是否是素数
	{
		boolean flag=false;
		int i=2;
		for(;i<=(int)Math.sqrt(num);i++)
		{
			if(num%i==0)
			{
				break;
			}
		}
		if(i>(int)Math.sqrt(num))
		{
			flag=true;
		}
		return flag;
	}

}