Re: Fórmulas que veêm na cabeça -II

["Alexandre Stauffer" <diversos@xxxxxxxxx>]

> 2^n = k   ;  k-1 é primo se e somente se n também for primo

Voce diz que 2^n - 1 eh primo somente se n for primo....
Isso eh chamado de numeros de mersenne.... muito util para se 
encontrar primos... infelizmente isso nao eh verdade, pois fazendo 
n=11, o numero encontrado eh composto....
Nem todos os numeros de mersenne sao primos, mas a condicao 
de n ser primo eh essencial para que tal fato ocorra.
Existe um algoritmo super eficiente para determinar a primalidade 
de numeros de mersenne.