If the number of buckets in your hash table isn't too big, if it's just in say the thousands or maybe the tens of thousands, then, you know, you can just look up a list of all known primes up to some point, and you can just sort of pick out a prime which is about the magnitude that you're looking for. 