Crivo de Atkin
Origem: Wikipédia, a enciclopédia livre.
Crivo de Atkin é um algoritmo matemático usado para encontrar números primos até determinado valor máximo. Ele é uma versão aprimorada do Crivo de Eratóstenes, criada por Arthur Oliver Lonsdale Atkin e Daniel J. Bernstein.1
Referências
- ↑ A.O.L. Atkin, D.J. Bernstein, Crivos de números primos usando formas quadráticas binárias (Prime sieves using binary quadratic forms), Math. Comp. 73 (2004), 1023-1030.[1]
