logoalt Hacker News

aidenn0today at 6:05 PM0 repliesview on HN

That seems intuitively true given that most 32-bit numbers are composite, so if you have

X = ab and aY < 2^32 and bY < 2^32:

X × Y = X/a × aY = X/b × bY = Y × X = aY × X/a = bY × X/b

Which is 6 pairs resulting in the same product. This will be reduced if e.g. aY = X, but still...