Instruções

Teste de Lucas-Lehmer

Teste de Lucas-Lehmer: para um primo ímpar $p$, o número de Mersenne $2^p-1$ é primo se e somente se $2^p-1$ puder dividir $S(p-1)$, onde $S(n+1)=(S(n))^2-2$ e $S(1)=4$.

O que fazer:

Escreva uma função que retorne se o número de Mersenne dado é primo ou não.

Critérios de Aceitação:

Testes:

  • `lucasLehmer` deve ser uma função.
  • `lucasLehmer(11)` deve retornar um booleano.
  • `lucasLehmer(11)` deve retornar `false`.
  • `lucasLehmer(15)` deve retornar `false`.
  • `lucasLehmer(13)` deve retornar `true`.
  • `lucasLehmer(17)` deve retornar `true`.
  • `lucasLehmer(19)` deve retornar `true`.
  • `lucasLehmer(21)` deve retornar `false`.

Console