Remix.run Logo
rao-v 2 hours ago

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

thaumasiotes an hour ago | parent [-]

If you're allowed to multiply as many 32-bit numbers as you want, the only numbers you won't be able to achieve by so doing are those with any prime factor larger than 2^32.

This is more than just the prime numbers. For example, a 41-bit prime can be multiplied by 16 and it will still fit into 64 bits.

42 minutes ago | parent | next [-]
[deleted]
an hour ago | parent | prev | next [-]
[deleted]
nyeah 39 minutes ago | parent | prev [-]

What are you assuming about overflow?

27 minutes ago | parent [-]
[deleted]