Only 17% of all 64-bit Integers are products of two 32-bit integers

1 comments

• Someone 5 hours ago

  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.