Testes de primalidade: probabilísticos e determinísticos

Carlos Gustavo T. de A. Moreira e Nicolau C. Saldanha

“O problema de distinguir números primos de compostos e de decompor esses últimos em seus fatores primos é conhecido como sendo um dos mais importantes e úteis naritmetica. . . . . . a dignidade da própria ciência  parece requerer que todos os meios possíveis sejam explorados para a solução de  um problema tão elegante e tão celebrado celebrado.”
Karl Friedrich Gauß, Disquisitiones Arithmeticae, 1801.

Testes de primalidade

Esta entrada foi publicada em Artigos Complementares. Adicione o link permanente aos seus favoritos.

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *