Iroh - 3 months ago 31

Python Question

I'm just working on Project Euler problem 12, so I need to do some testing against numbers that are multiples of over 500 unique factors.

I figured that the array [1, 2, 3... 500] would be a good starting point, since the product of that array is the lowest possible such number. However, numpy.prod() returns *zero* for this array. I'm sure I'm missing something obvious, but what the hell is it?

`>>> import numpy as np`

>>> array = []

>>> for i in range(1,100):

... array.append(i)

...

>>> np.prod(array)

0

>>> array.append(501)

>>> np.prod(array)

0

>>> array.append(5320934)

>>> np.prod(array)

0

Answer

Note that Python uses "unlimited" integers, but in numpy everything is typed, and so it is a "C"-style (probably 64-bit) integer here. You're probably experiencing an overflow.

If you look at the documentation for `numpy.prod`

, you can see the `dtype`

parameter:

The type of the returned array, as well as of the accumulator in which the elements are multiplied.

There are a few things you can do:

Drop back to Python, and multiply using its "unlimited integers" (see this question for how to do so).

Consider whether you actually need to find the product of such huge numbers. Often, when you're working with the product of very small or very large numbers, you switch to sums of logarithms. As @WarrenWeckesser notes, this is obviously imprecise (it's not like taking the exponent at the end will give you the exact solution) - rather, it's used to gauge whether one product is growing faster than another.

Source (Stackoverflow)

Comments