你如何在 PARI/GP 中获得 bit_length()

Question

我查看了 google，但找不到答案，所以我想问一下这里的 PARI/GP 用户。我的问题很简单，你如何在 PARI/GP 中获得 bit_length()，你可以在这里使用解释器：https://pari.math.u-bordeaux.fr/gp.html

Answer 1

对于整数，它只是 bit_length(n) = #binary(n);。例如：

bit_length(n) = #binary(n);
bit_length(100)
> 7

Answer 2

对于大数比 binary 更快只是使用 logint（需要 n > 0）。

1 + logint(n,2)

Answer 3

可能最快的方法（对于正整数）是

len(n)=exponent(n)+1

How do you get bit_length() in PARI/GP