Installation

 sudo apt-get install libgmp3-dev libgmp3-doc libgmp3c2

Demos

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