组素数

标题: 组素数


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


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


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




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

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

public class ZuSuShu {
	public static void main(String[] args){		                
        for(int i=1489; i<=9999; i++){
        	int a[] = new int[10];        	
        	if(suShu(i)){
        		int b = i;
        		//System.out.println(i);
        		while(b != 0){
		    		a[b%10]++;
		    		b /= 10;
		    	}		    	       			    	
		    	
		    	if(a[1] == 1 && a[4] == 1 && a[9] == 2){
		    		System.out.println(i);
		    	}
        	}		    
        }
   }
	
	public static boolean suShu(int n){                    //判断是否是素数
		if(n < 2) return false;
		for(int i=2; i<=Math.sqrt(n); i++){
			if(n % i == 0){
				return false;
			}
		}
		return true;
	}
}

1499
1949
4919
9419
9491
9941

Answer：6