> > > teste de Lucas-Lehmer > > Em que consiste o teste de primalidade de Lucas-Lehmer??? > Para verificar se 2^p - 1 é primo defina: > a(0) = 4, a(n+1) = (a(n)^2 - 2) mod (2^p - 1). > Teorema: 2^p - 1 é primo se e somente se a(p-2) = 0 (mod 2^p - 1). Certo.... este teorema retorna resultado 100% correto????