Only 17% of all 64-bit Integers are products of two 32-bit integers (opens in new tab)

(lemire.me)

3 pointschmaynard3d ago1 comments

1 comments

Human intuition often is very bad for this kind of question.

For example, for n=2⁶⁴, there are about 4×10¹⁷ primes and about 4×10⁹ squares less than n.

j / k navigate · click thread line to collapse

Human intuition often is very bad for this kind of question.

For example, for n=2⁶⁴, there are about 4×10¹⁷ primes and about 4×10⁹ squares less than n.

j / k navigate · click thread line to collapse