dimanche 31 janvier 2016

Lehmer PRNG - why is the divisor 4294967291 and multiplicator 279470273?

A lot of implementations of the Lehmer PRNG use 4294967291 = 2^32 - 5, a prime-number, as divisor and 279470273 as multiplicator. How is this integer 279470273 calculated? How has suggest this pair of integers?




Aucun commentaire:

Enregistrer un commentaire