Teste de Primalidade
Publicado em 01 de maio de 2010 por Sebastião Vieira do Nascimento
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.