组素数

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

 */

	public static void main(String[] args) {

		String[] cards = { "1", "9", "4", "9" };
		List<Integer> list = new ArrayList<Integer>();

		for (int i = 0; i < cards.length; i++) {
			for (int j = 0; j < cards.length; j++) {
				if (j == i)
					continue;
				for (int k = 0; k < cards.length; k++) {
					if (k == i || k == j)
						continue;
					for (int l = 0; l < cards.length; l++) {
						if (l == i || l == j || l == k)
							continue;
						int join = Integer.valueOf(cards[i] + "" + cards[j] + "" + cards[k] + "" + cards[l]);
						if (prime(join)) {
							if (!list.contains(join)) {
								list.add(join);
							}
						}
					}
				}
			}
		}
		System.out.println(list.size());
	}

	//判断是否为素数
	public static boolean prime(int n) {
		for (int i = 2; i <= Math.sqrt(n); i++) {
			if (n % i == 0) {
				return false;
			}
		}
		return true;
	}