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 |
