Back Legendre sieve English Criba de Legendre Spanish Crivello di Legendre Italian Crivo de Legendre Portuguese 勒讓德篩法 Chinese
In de getaltheorie, een deelgebied van de wiskunde, is de zeef van Legendre (vernoemd naar Adrien-Marie Legendre) de eenvoudigste methode uit de moderne zeeftheorie. Het past het concept van de zeef van Eratosthenes toe om de boven- of ondergrenzen van het aantal priemgetallen binnen een gegeven verzameling van gehele getallen te vinden. Omdat het een eenvoudige uitbreiding van idee achter de zeef van Eratosthenes is, wordt het soms ook wel de zeef van Eratosthenes-Legendre genoemd.[1]
- ↑ Iwaniec, Henryk, The sieve of Eratosthenes-Legendre. Annali della Scuola Normale Superiore di Pisa - Classe di Scienze, Ser. 4, 4 nr. 2 (1977), blz. 257-268, MR 453.676