logoalt Hacker News

henry2023today at 2:01 PM4 repliesview on HN

There are about 4 billion 64 bit integers for each 32 bit integer.

The chance of a random 64 bit integer being a 32 bit integer is 0.0000000233 %

The chance of a random 64 bit integer being a product of two 32 bit integers is 17%

Nice


Replies

HWR_14today at 2:06 PM

There are about 18.446 quintillion more 64-bit integers than 32-bit integers.

show 4 replies
layer8today at 2:19 PM

The chance of a random 64-bit integer matching some pair of 32-bit integers is a 100%, though.

brooksttoday at 2:23 PM

Or, the odds of a random 64-bit integer being a 32-bit integer are the same as you or me guessing a random 32 bit integer.

rao-vtoday at 2:29 PM

Wonder what the limit is as you add more 32 bit integers to the product. Just the primes over 32 bit?

show 1 reply