素数的一些规则

1、偶数不会是素数(2除外)

2、大于等于5的奇数，不能被不超过它的平方根的每个奇数整除，那么它就是素数

/**
	 * 判断给出的数字是否是素数
	 * @param num 待判断的数
	 * @return
	 */
	private boolean isPrime(int num) {
		if( num == 2 || num == 3 || num == 5) 
			return true;
		if(num % 2 == 0 || num <= 1)
			return false;
		int snum = (int) Math.sqrt(num);
		int i;
		for(i = 3; i <= snum; i+= 2) {
			if(num % i == 0)
				break;
		}
		return i > snum;
	}