private boolean isPrime(long p){
		if (p == 2){
			return true;
		}
		if (p%2 == 0){
			return false;
		}
		for (int i = 3; i <= (p/2); i=i+2){
			if(p%i == 0){
				return false;
			}
		}
		return true;
	}