Primos em tempo polinomial

"O problema de distinguir números primos de compostos, e de decompor números compostos nos seus fatores primos, é um dos mais importantes e úteis de toda a aritmética. (...) A dignidade da ciência parece pedir que nenhum esforço seja poupado na busca de uma solução para um problema tão famoso e elegante." C.F. Gauss "Disquisitionae Aritmeticae", art. 329 (1798)


PDF do Artigo | PDF integral
Gazeta nº 165, pág. nº 28 | Categoria: Artigos | Palavras-Chave: aritmética, números primos, Gauss, números naturais, algoritmo,
Autor(es): Pedro J. Freitas | Manuel Silva |