组素数

素数就是不能再进行等分的数。比如：2 3 5 7 11 等。
    9 = 3 * 3 说明它可以3等分，因而不是素数。
    我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序

（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？

public class Test {
	public static void main(String[] args) {
		int count = 0;
		int[] year = { 1, 9, 4, 9 };

		for (int i = 0; i < 4; i++) {
			for (int j = 0; j < 4; j++) {
				for (int z = 0; z < 4; z++) {
					for (int x = 0; x < 4; x++) {
						if (i != j && i != z && i != x && j != z && j != x
								&& z != x) {
							if (isPrimeNumber(year[i] * 1000 + year[j] * 100
									+ year[z] * 10 + year[x])) {
								count++;
								System.out.println(year[i] * 1000 + year[j]
										* 100 + year[z] * 10 + year[x]);
							}
						}
					}
				}
			}
		}

		System.out.println(count);
	}

	public static boolean isPrimeNumber(int number) {
		if (number <= 1) {
			return false;
		}

		for (int i = 2; i <= number / Math.sqrt(number); i++) {
			if (number % i == 0)
				return false;
		}
		return true;
	}

}

答案：6

1949
1499
9419
9491
9941
4919