Re: How to test a pseudo random prime number generator?

On Aug 19, 12:15 pm, rich burge <r3...@xxxxxxx> wrote:
On Aug 19, 11:36?am, quasi <qu...@xxxxxxxx> wrote:

On Sun, 19 Aug 2007 11:29:04 -0700, rich burge <r3...@xxxxxxx> wrote:
There a a variety of techniques for testing the quality of random
number generators (DIEHARD, NIST, Knuth, ect.). How can I test the
quality of a "random prime number generator"?

First, you have to define what you mean by a random prime.

This part of my problem, I am not sure what I mean by a "random
prime".

But suppose we define

random_prime(x):=nextprime(random(x))

[Here random(x) is a random number between 0 and x-1 and nextprime(x)
is the first prime larger than x.] If the underlying x's are all
small, no problem. But what if the x's are large?

Rich

http://mathworld.wolfram.com/PrimalityTest.html

.

Relevant Pages

  • Re: Generators and electronics
    ... thats hiow I blew a DVD/VHS unit last year. ... Many times it is impossible to identify the make, model and quality of the electrical alternator used to generate the electricity. ... Quality generators will have both good engines and good generators, sometimes the generators will be a branded model such as the Stamford-Newage. ...
    (alt.home.repair)
  • Restarting random number generator
    ... For many random number generators we are warned not to restart them ... Is there a random number generator that gives good quality numbers ... Enila ...
    (sci.math.num-analysis)
  • Re: How to test a pseudo random prime number generator?
    ... number generators. ... quality of a "random prime number generator"? ... if notthen throw exception ... but it's not uniformly random on the set of primes in the range ...
    (sci.math)
  • Re: How to test a pseudo random prime number generator?
    ... number generators (DIEHARD, NIST, Knuth, ect.). ... quality of a "random prime number generator"? ... if notthen throw exception ...
    (sci.math)
  • How to test a pseudo random prime number generator?
    ... There a a variety of techniques for testing the quality of random ... number generators (DIEHARD, NIST, Knuth, ect.). ...
    (sci.math)