Quick and Portable Random Number Generators

Table 1 Good multipliers for a Lehmer Generator using approximate factoring

<B>Modulus        Multiplier     q       r    10,000th Draw</B>
<B>---------------------------------------------------------</B>
<B>Alone</B>
231-1             41,358   51,924  10,855  1,285,562,981
231-1             48,271   44,488   3,399    399,268,537
231-1             69,621   30,845  23,902    190,055,451
231-1             16,807  127,773   2,836  1,043,618,065

<B>In combination generator</B>
2,147,483,563      40,014   53,668  12,211  1,919,456,777
2,147,483,399      40,692   52,774   3,791  2,006,618,587

<B>Combination generator with shuffling</B>          804,307,721
Sources: Park and Miller [5]; L'Écuyer [2, 3].