sudo apt-get install libgmp3-dev libgmp3-doc libgmp3c2
See /usr/share/doc/libgmp3-doc/examples/demos/ for example primes.c.gz which shows the primes up to a boundary.
primes 100000000 ... 99999847 99999931 99999941 99999959 99999971 99999989
GMP is awesome software. I just computed a long prime number with the simple fermat prime test:
293874982374982374982734987239487239847293847928374982374982374982374987239847923847923874982374982374982374982441
or I should better say after running 10^5 rounds of test it is a prime with probability 1 - 0.5^(10^5).