In mathematics, the Legendre sieve, named after Adrien-Marie Legendre, is the simplest method in modern sieve theory. It applies the concept of the Sieve of Eratosthenes to find upper or lower bounds on the number of primes within a given set of integers. Because it is a simple extension of Eratosthenes' idea, it is sometimes called the Legendre–Eratosthenes sieve.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Criba de Legendre (es)
- Crivello di Legendre (it)
- Legendre sieve (en)
- Zeef van Legendre (nl)
- Crivo de Legendre (pt)
|
| rdfs:comment
| - In mathematics, the Legendre sieve, named after Adrien-Marie Legendre, is the simplest method in modern sieve theory. It applies the concept of the Sieve of Eratosthenes to find upper or lower bounds on the number of primes within a given set of integers. Because it is a simple extension of Eratosthenes' idea, it is sometimes called the Legendre–Eratosthenes sieve. (en)
- En matemáticas, la criba de Legendre es el más simple método en teoría de cribas. Este aplica el concepto de la criba de Eratóstenes para encontrar estimativos superiores e inferiores al número de primos en un conjunto de enteros dado. Debido a que este es una extensión simple de la idea usada en la criba de Eratostenes, este método de cribado es llamado algunas veces la criba de Eratostenes-Legendre. (es)
- In matematica, il crivello di Legendre è il metodo più semplice nella moderna teoria dei crivelli. Applica il concetto del crivello di Eratostene per trovare limiti inferiori e superiori alla stima della quantità di numeri primi entro un dato intervallo di interi. Poiché è una semplice estensione dell'idea di Eratostene, è a volte citato come crivello di Legendre-Eratostene. (it)
- 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. (nl)
- Em Matemática, o crivo de Legendre é o mais simples método na teoria dos crivos. Este aplica o conceito do crivo de Eratóstenes para encontrar estimativas superiores e inferiores ao número de primos dado um conjunto de inteiros. Como é uma simples extensão da ideia usada no crivo de Eratostenes, este método de crivo é também chamado por vezes crivo de Eratóstenes-Legendre. (pt)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - In mathematics, the Legendre sieve, named after Adrien-Marie Legendre, is the simplest method in modern sieve theory. It applies the concept of the Sieve of Eratosthenes to find upper or lower bounds on the number of primes within a given set of integers. Because it is a simple extension of Eratosthenes' idea, it is sometimes called the Legendre–Eratosthenes sieve. (en)
- En matemáticas, la criba de Legendre es el más simple método en teoría de cribas. Este aplica el concepto de la criba de Eratóstenes para encontrar estimativos superiores e inferiores al número de primos en un conjunto de enteros dado. Debido a que este es una extensión simple de la idea usada en la criba de Eratostenes, este método de cribado es llamado algunas veces la criba de Eratostenes-Legendre. (es)
- In matematica, il crivello di Legendre è il metodo più semplice nella moderna teoria dei crivelli. Applica il concetto del crivello di Eratostene per trovare limiti inferiori e superiori alla stima della quantità di numeri primi entro un dato intervallo di interi. Poiché è una semplice estensione dell'idea di Eratostene, è a volte citato come crivello di Legendre-Eratostene. (it)
- 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. (nl)
- Em Matemática, o crivo de Legendre é o mais simples método na teoria dos crivos. Este aplica o conceito do crivo de Eratóstenes para encontrar estimativas superiores e inferiores ao número de primos dado um conjunto de inteiros. Como é uma simples extensão da ideia usada no crivo de Eratostenes, este método de crivo é também chamado por vezes crivo de Eratóstenes-Legendre. (pt)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)