How to get decimal form of largest known prime?

Tim Peters tim.one at comcast.net
Sun Jun 13 18:35:38 CEST 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