calculates the prime numbers 1..N, tells you if N is prime etc. Prints tables of primes. Computes the prime just below or above N. It is useful in computing optimal Hashtable sizes. Java source included.