private boolean isPrime(long p){
		boolean debug = false;
		if (debug){
			System.out.println("in check: " + p);
		}
		if (p==1){
			return false;
		} else if (p<4){
			if (debug){
				System.out.println("is prime(<4):" + p);
			}
			return true;
		} else if (p%2==0){
			return false;
		} else if (p<9){
			if (debug){
				System.out.println("is pirme(<9):" + p);
			}			
			return true;
		} else if (p%3==0){
			return false;
		}
		for (int i = 5;i<=((int)Math.sqrt(p)+1);i=i+6){
			if(p%i==0){
				return false;
			}
			if(p%(i+2)==0){
				return false;
			}
		}
		if (debug){
			System.out.println("is prime: " +p);
		}
		return true;
	}