How to get decimal form of largest known prime?

Irmen de Jong irmen at -nospam-remove-this-xs4all.nl
Sun Jun 13 13:24:59 EDT 2004


David Fraser wrote:
> Is it possibile to have a better algorithm for binary to base 10 
> conversion, or is that limited to quadratic time? Any links to 
> papers/discussions on this?

In fact, what algorithm is Python itself using when you try to:

 >>> print 2**24036583 - 1

??

--Irmen



More information about the Python-list mailing list