Números em JavaScript são double
s, ou seja, ponto flutuante com precisão "dupla" (64 bits). Isso significa que o maior número inteiro representável com precisão é 2^53 = 9007199254740992
(números maiores podem ser representados, mas com "buracos" entre um e outro).
Se você precisa representar números maiores que 2^53
, então sugiro procurar uma biblioteca de "big number" (ou "big integer", ou "big decimal"). Não conheço nenhuma em particular para recomendar, mas existem várias, basta ver exatamente o que você precisa e se a biblioteca dá suporte (em geral, pelo menos as operações aritméticas básicas serão suportadas).
Essas bibliotecas normalmente fazem isso usando não uma variável, mas um array de números para representar um número maior. Ou seja, a precisão suportada é virtualmente ilimitada, exceto é claro pela quantidade de memória no seu computador (ou pelo número máximo de elementos num array suportado pela linguagem/implementação). Naturalmente, o desempenho das mesmas é inferior ao uso de uma única variável, portanto essas bibliotecas somente devem ser usadas quando realmente necessário.
Atualização: Embora JavaScript representa números como double
s, as operações bit-a-bit (bitwise) como <<
, >>>
, &
, etc tratam seus operandos como se fossem inteiros de 32 bits. Por essa razão, o maior número que pode ser tratado por esses operadores não é 2^53
, mas 2^31-1 = 2147483647
(o maior inteiro positivo representável em 32 bits). Tentar utilizá-los com números maiores vai causar então um comportamento inesperado.
Modifiquei o código para usar multiplicação/divisão simples por 2
- em vez de operações bitwise, e ele agora funciona como esperado:
var n = 562949953421312;
var power = 1;
var fatores = [];
while (n != 0) {
if (n % 2 !== 0) {
fatores[fatores.length] = power;
n--;
}
power *= 2;
n /= 2;
}
Exemplo no jsFiddle (escreva um número na caixa de texto e pressione Enter).