@prefix psr: <http://data.loterre.fr/ark:/67375/PSR> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix dc: <http://purl.org/dc/terms/> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

psr:-VVFSH11T-P
  skos:prefLabel "sieve theory"@en, "théorie des cribles"@fr ;
  a skos:Concept ;
  skos:narrower psr:-DTTFK7B0-V .

psr: a skos:ConceptScheme .
psr:-DTTFK7B0-V
  skos:broader psr:-VVFSH11T-P ;
  skos:prefLabel "crible d'Ératosthène"@fr, "sieve of Eratosthenes"@en ;
  skos:inScheme psr: ;
  skos:definition """In mathematics, the sieve of Eratosthenes is an ancient algorithm for finding all prime numbers up to any given limit.
<br/>It does so by iteratively marking as composite (i.e., not prime) the multiples of each prime, starting with the first prime number, 2. The multiples of a given prime are generated as a sequence of numbers starting from that prime, with constant difference between them that is equal to that prime. This is the sieve's key distinction from using trial division to sequentially test each candidate number for divisibility by each prime. Once all the multiples of each discovered prime have been marked as composites, the remaining unmarked numbers are primes. 
<br/>(Wikipedia, The Free Encyclopedia, <a href="https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes">https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes</a>)"""@en, """Le crible d'Ératosthène est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N. Le crible d'Atkin est plus rapide mais plus complexe.  
<br/>(Wikipedia, L'Encylopédie Libre, <a href="https://fr.wikipedia.org/wiki/Crible_d%27%C3%89ratosth%C3%A8ne">https://fr.wikipedia.org/wiki/Crible_d%27%C3%89ratosth%C3%A8ne</a>)"""@fr ;
  a skos:Concept ;
  skos:related psr:-T0WTK17L-B ;
  dc:modified "2024-10-18"^^xsd:date ;
  skos:exactMatch <https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes>, <https://fr.wikipedia.org/wiki/Crible_d%27%C3%89ratosth%C3%A8ne> ;
  dc:created "2023-08-18"^^xsd:date .

psr:-T0WTK17L-B
  skos:prefLabel "nombre premier"@fr, "prime number"@en ;
  a skos:Concept ;
  skos:related psr:-DTTFK7B0-V .