组素数

第二题：组素数

题目描述

素数就是不能再进行等分的数。比如：2 3 5 7 11 等。

    9 = 3 * 3 说明它可以3等分，因而不是素数。

 

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

 

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

 

 

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

import java.util.*;
public class zusushu {

	/**
	 * 组素数
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] x = {1,9,4,9};
		int y =0;
		ArrayList<Integer> list = new ArrayList<Integer>();
		for (int i = 0; i < x.length; i++) {
			for (int j = 0; j < x.length; j++) {
				for (int j2 = 0; j2 < x.length; j2++) {
					for (int k = 0; k < x.length; k++) {
						if (i!=j&&i!=j2&&i!=k
								&&j!=j2&&j2!=k
								&&j!=k) {
							y = x[i]*1000+x[j]*100+x[j2]*10+x[k];
							if (!list.contains(y)) {
								list.add(y);
							}
						}
					}
				}
			}
		}
		int sum=0;
		for (int i = 0; i < list.size(); i++) {
			int o = list.get(i);
			boolean pd =true;
			for (int j = 2; j < o; j++) {
				if (o%j==0) {
					pd =false;
					break;
				}
			}
			if (pd==true) {
				sum++;
			}
		}
		System.out.println(sum);
		
	}

}