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...