Sieve of Atkin
In mathematics, the sieve of Atkin is a modern algorithm for finding all prime numbers up to a specified integer. Compared with the ancient sieve of Eratosthenes, which marks off multiples of primes, the sieve of Atkin does some preliminary work and then marks off multiples of squares of primes, thus achieving a better theoretical asymptotic complexity. It was created in 2003 by A. O. L. Atkin and Daniel J. Bernstein.
known for
Wikipage disambiguates
Wikipage redirect
primaryTopic
Sieve of Atkin
In mathematics, the sieve of Atkin is a modern algorithm for finding all prime numbers up to a specified integer. Compared with the ancient sieve of Eratosthenes, which marks off multiples of primes, the sieve of Atkin does some preliminary work and then marks off multiples of squares of primes, thus achieving a better theoretical asymptotic complexity. It was created in 2003 by A. O. L. Atkin and Daniel J. Bernstein.
has abstract
Crivo de Atkin é um algoritmo ...... e Atkin e Daniel J. Bernstein.
@pt
Das Sieb von Atkin ist ein sch ...... aniel J. Bernstein entwickelt.
@de
Il Crivello di Atkin è un algo ...... . Atkin e Daniel J. Bernstein.
@it
In mathematics, the sieve of A ...... Atkin and Daniel J. Bernstein.
@en
La criba de Atkin es un algori ...... . Atkin y Daniel J. Bernstein.
@es
Le crible d'Atkin est un procé ...... Atkin et Daniel J. Bernstein.
@fr
Sito Atkina (nazywane też site ...... wymaga znacznie mniej pamięci.
@pl
Решето́ А́ткина — алгоритм нах ...... Аткина требует меньше памяти.
@ru
في الرياضيات، غربال أتكين هو خ ...... تكين ودانييل يوليوس بيرنشتاين.
@ar
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
742,951,465
hypernym
type
comment
Crivo de Atkin é um algoritmo ...... e Atkin e Daniel J. Bernstein.
@pt
Das Sieb von Atkin ist ein sch ...... aniel J. Bernstein entwickelt.
@de
Il Crivello di Atkin è un algo ...... . Atkin e Daniel J. Bernstein.
@it
In mathematics, the sieve of A ...... Atkin and Daniel J. Bernstein.
@en
La criba de Atkin es un algori ...... . Atkin y Daniel J. Bernstein.
@es
Le crible d'Atkin est un procé ...... Atkin et Daniel J. Bernstein.
@fr
Sito Atkina (nazywane też site ...... wymaga znacznie mniej pamięci.
@pl
Решето́ А́ткина — алгоритм нах ...... Аткина требует меньше памяти.
@ru
في الرياضيات، غربال أتكين هو خ ...... تكين ودانييل يوليوس بيرنشتاين.
@ar
label
Criba de Atkin
@es
Crible d'Atkin
@fr
Crivello di Atkin
@it
Crivo de Atkin
@pt
Sieb von Atkin
@de
Sieve of Atkin
@en
Sito Atkina
@pl
Решето Аткина
@ru
غربال أتكين
@ar