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

Question

我在谷歌上看过，找不到答案，我想在这里问 PARI/GP 用户。我的问题很简单，您如何在 PARI/GP 中获得 bit_length()，您可以在此处的解释器中使用它：https ://pari.math.u-bordeaux.fr/gp.html

score 2 · Accepted Answer

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

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

score 2 · Accepted Answer

2

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

len(n)=exponent(n)+1

于 2021-09-19T03:49:04.557 回答

score 1 · Accepted Answer

1

binary比仅仅使用更快logint（需要n > 0）。

1 + logint(n,2)

于 2021-09-14T14:25:26.153 回答

3 回答 3