An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org:8891

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.

Property Value
dbo: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)
dbo:wikiPageID
  • 1736769 (xsd:integer)
dbo:wikiPageLength
  • 3517 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1083698712 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
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)
rdfs:label
  • Criba de Legendre (es)
  • Crivello di Legendre (it)
  • Legendre sieve (en)
  • Zeef van Legendre (nl)
  • Crivo de Legendre (pt)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License