a better randome prime generator

I have made a simple primes generator which is near to uniform but its slow as said by danaj.
I have an alternate implementation which uses fewer bits

http://www.di.ens.fr/~fouque/pub/prime.pdf