Teste de Primalidade
Sebastião Vieira do Nascimento (SEBÁ)*
A seguir vamos mostrar que a função, , dar a primalidade de x, para k no intervalo: , segundo o teorema de Sebá, a seguir enunciado.
Como para testar a primalidade de x, temos que extrair uma raiz quadrada, logo, f(x, k) não é uma função eficiente, em tempo computacional, para testar a primalidade de primos grandes, mas em contrapartida, ela gera todos os primos, e em seqüência.
» Baixe o artigo completo para continuar lendo.
Autor: Sebastião Vieira Do Nascimento
Artigos Relacionados
Grafotécnica - Sucesso De Público
"sede De Amor"
Amo Você!
A Capital Ii
"ao Seu Lado"
"só Amor"
"de Tanto Amor"