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