How to get decimal form of largest known prime?

Tim Peters at
Sun Jun 13 12:35:38 EDT 2004

[Tim Peters]
>> + A better algorithm is always the better answer (computing in decimal
>>   from the start allows pure Python to run circles around GMP computing
>>   in binary then forced to do a non-trivial 24-million bit base
>>   conversion).

[Grégoire Dooms]
> Could you tell us more about the computational complexity of that
> operation in base 10 compared to the same one in base 2 and base2->base10
> conversion  ?

The asymptotic complexity of the elementary arithmetic operations (+, -, *,
/, integer power) is independent of base.

More information about the Python-list mailing list