Teste de Primalidade
Por Sebastião Vieira do Nascimento | 01/05/2010 | ArteSebastiã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.