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:
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