This HTML5 document contains 138 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n11https://fylux.github.io/2017/03/16/Sieve-Of-Atkin/
dbpedia-eshttp://es.dbpedia.org/resource/
n31https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n24http://cr.yp.to/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-mshttp://ms.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-idhttp://id.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
Subject Item
dbr:List_of_number_theory_topics
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
Subject Item
dbr:Sieve_of_atkin
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
dbo:wikiPageRedirects
dbr:Sieve_of_Atkin
Subject Item
dbr:Generation_of_primes
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
Subject Item
dbr:Sieve_of_Atkin
rdf:type
yago:ProblemSolving105796750 yago:Event100029378 yago:Inquiry105797597 yago:Procedure101023820 yago:Rule105846932 yago:Experiment105798043 dbo:Software yago:Process105701363 yago:Measure100033615 yago:WikicatPrimeNumbers yago:Activity100407535 yago:Prime113594005 yago:PsychologicalFeature100023100 yago:WikicatPrimalityTests yago:PrimeNumber113594302 yago:Algorithm105847438 yago:DefiniteQuantity113576101 yago:Act100030358 yago:Number113582013 yago:YagoPermanentlyLocatedEntity yago:Thinking105770926 yago:Cognition100023271 yago:WikicatNumberTheoreticAlgorithms yago:Abstraction100002137 yago:HigherCognitiveProcess105770664 yago:Trial105799212
rdfs:label
Crivo de Atkin Crible d'Atkin Решето Аткина Criba de Atkin Crivello di Atkin غربال أتكين Sieb von Atkin Tapis Atkin Sito Atkina Sieve of Atkin Решето Аткіна
rdfs:comment
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. Dalam matematika, tapis Atkin adalah algoritme modern untuk menemukan semua bilangan prima sampai dengan bilangan bulat yang ditentukan. Dibandingkan dengan tapis Eratosthenes yang kuno, yang menandai kelipatan dari bilangan prima, Tapis Atkin melakukan beberapa pekerjaan awal dan kemudian menandai kelipatan kuadrat dari bilangan prima, sehingga mencapai teori kompleksitas asimtotik yang lebih baik. Tapis Atkin dibuat pada tahun 2003 oleh A. O. L. Atkin dan Daniel J. Bernstein. Le crible d'Atkin est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N. C'est une version améliorée du crible d'Ératosthène, il fut créé en 1999 par A. O. L. Atkin et Daniel J. Bernstein. Sito Atkina (nazywane też sitem Atkina-Bernsteina) – algorytm autorstwa i D.J. Bernsteina służący do wyszukiwania liczb pierwszych w dużych przedziałach. Metoda działa podobnie, jak sito Eratostenesa, jednak dzięki wykorzystaniu bardziej wyrafinowanej teorii jest szybsza i wymaga znacznie mniej pamięci. Crivo de Atkin é um algoritmo matemático moderno usado para encontrar todos os números primos até determinado valor máximo. Ele é uma versão aprimorada do Crivo de Eratóstenes e com um desempenho assintótico melhor. Foi criado em 2003 por Arthur Oliver Lonsdale Atkin e . Das Sieb von Atkin ist ein schneller, moderner Algorithmus zur Bestimmung aller Primzahlen bis zu einer vorgegebenen Grenze. Es ist eine optimierte Version des antiken Sieb des Eratosthenes: Das Atkinsieb leistet einige Vorarbeit und streicht dann alle Vielfachen von Primzahlquadraten. Es wurde von A. O. L. Atkin und Daniel J. Bernstein entwickelt. في الرياضيات، غربال أتكين هو خوارزمية سريعة وعصرية لإيجاد جميع الأعداد الأولية الأصغر من عدد ما. هو صيغة متطورة للغربال القديم والمعروف بغربال إراتوستينس. نظرت هاته الخوارزمية من طرف العالمين أرثور أوليفر لوندال أتكين ودانييل يوليوس بيرنشتاين. Решето́ А́ткина — алгоритм нахождения всех простых чисел до заданного целого числа N. Алгоритм был создан А. О. Л. Аткином и Д. Ю. Бернштайном. Заявленная авторами асимптотическая скорость работы алгоритма соответствует скорости лучших ранее известных алгоритмов просеивания, но в сравнении с ними решето Аткина требует меньше памяти. La criba de Atkin es un algoritmo rápido y moderno empleado en matemática para hallar todos los números primos menores o iguales que un número natural dado. Es una versión optimizada de la criba de Eratóstenes, pero realiza algo de trabajo preliminar y no tacha los múltiplos de los números primos, sino concretamente los múltiplos de los cuadrados de los primos. Fue ideada por y Daniel J. Bernstein.​ Il crivello di Atkin è un algoritmo matematico veloce e moderno per trovare tutti i numeri primi fino a uno specifico valore intero. È una versione ottimizzata dell'antico crivello di Eratostene: il crivello di Atkin compie del lavoro preliminare, poi segna non tutti i multipli dei primi, ma i multipli dei quadrati dei primi. Fu creato da e Daniel J. Bernstein. Решето Аткіна — швидкий та компактний алгоритм пошуку всіх простих чисел до заданого цілого числа N. Алгоритм розробили Аткін (англ. A. O. L. Atkin) і Бернштейн (D. J. Bernstein) 1999 року. Опубліковано його було у 2003—2004 роках. Асимптотична швидкість алгоритму — — відповідає швидкості найкращих раніше відомих алгоритмів просіювання, але в порівнянні з ними решето Аткіна компактніше (потребує менше пам'яті) — .
dcterms:subject
dbc:Articles_with_example_pseudocode dbc:Primality_tests
dbo:wikiPageID
2150920
dbo:wikiPageRevisionID
1048307934
dbo:wikiPageWikiLink
dbr:Prime_zeta_function dbr:Asymptotic_complexity dbr:Algorithm dbr:Legendre_sieve dbr:A._O._L._Atkin dbr:C_(programming_language) dbr:Sieve_of_Eratosthenes dbr:Big_O_notation dbc:Articles_with_example_pseudocode dbr:Mathematics dbr:Prime_number dbc:Primality_tests dbr:Modulo_operation dbr:If_and_only_if dbr:Square-free_integer dbr:Sieve_of_Sundaram dbr:Wheel_factorization dbr:Daniel_J._Bernstein dbr:Remainder dbr:Pseudocode dbr:Sieve_theory
dbo:wikiPageExternalLink
n11: n24:primegen.html
owl:sameAs
dbpedia-ru:Решето_Аткина dbpedia-id:Tapis_Atkin wikidata:Q1542201 dbpedia-es:Criba_de_Atkin dbpedia-ms:Saringan_Atkin dbpedia-sr:Аткиново_сито dbpedia-fa:غربال_اتکین dbpedia-vi:Sàng_Atkin dbpedia-fr:Crible_d'Atkin freebase:m.06qjnt yago-res:Sieve_of_Atkin dbpedia-pt:Crivo_de_Atkin dbpedia-ar:غربال_أتكين dbpedia-pl:Sito_Atkina n31:YLEw dbpedia-de:Sieb_von_Atkin dbpedia-it:Crivello_di_Atkin dbpedia-uk:Решето_Аткіна
dbp:wikiPageUsesTemplate
dbt:Number_theoretic_algorithms dbt:Math dbt:Sqrt dbt:Em dbt:= dbt:Sfrac dbt:Mvar
dbo:abstract
Dalam matematika, tapis Atkin adalah algoritme modern untuk menemukan semua bilangan prima sampai dengan bilangan bulat yang ditentukan. Dibandingkan dengan tapis Eratosthenes yang kuno, yang menandai kelipatan dari bilangan prima, Tapis Atkin melakukan beberapa pekerjaan awal dan kemudian menandai kelipatan kuadrat dari bilangan prima, sehingga mencapai teori kompleksitas asimtotik yang lebih baik. Tapis Atkin dibuat pada tahun 2003 oleh A. O. L. Atkin dan Daniel J. Bernstein. في الرياضيات، غربال أتكين هو خوارزمية سريعة وعصرية لإيجاد جميع الأعداد الأولية الأصغر من عدد ما. هو صيغة متطورة للغربال القديم والمعروف بغربال إراتوستينس. نظرت هاته الخوارزمية من طرف العالمين أرثور أوليفر لوندال أتكين ودانييل يوليوس بيرنشتاين. Le crible d'Atkin est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N. C'est une version améliorée du crible d'Ératosthène, il fut créé en 1999 par A. O. L. Atkin et Daniel J. Bernstein. Das Sieb von Atkin ist ein schneller, moderner Algorithmus zur Bestimmung aller Primzahlen bis zu einer vorgegebenen Grenze. Es ist eine optimierte Version des antiken Sieb des Eratosthenes: Das Atkinsieb leistet einige Vorarbeit und streicht dann alle Vielfachen von Primzahlquadraten. Es wurde von A. O. L. Atkin und Daniel J. Bernstein entwickelt. Il crivello di Atkin è un algoritmo matematico veloce e moderno per trovare tutti i numeri primi fino a uno specifico valore intero. È una versione ottimizzata dell'antico crivello di Eratostene: il crivello di Atkin compie del lavoro preliminare, poi segna non tutti i multipli dei primi, ma i multipli dei quadrati dei primi. Fu creato da e Daniel J. Bernstein. Решето Аткіна — швидкий та компактний алгоритм пошуку всіх простих чисел до заданого цілого числа N. Алгоритм розробили Аткін (англ. A. O. L. Atkin) і Бернштейн (D. J. Bernstein) 1999 року. Опубліковано його було у 2003—2004 роках. Асимптотична швидкість алгоритму — — відповідає швидкості найкращих раніше відомих алгоритмів просіювання, але в порівнянні з ними решето Аткіна компактніше (потребує менше пам'яті) — . Sito Atkina (nazywane też sitem Atkina-Bernsteina) – algorytm autorstwa i D.J. Bernsteina służący do wyszukiwania liczb pierwszych w dużych przedziałach. Metoda działa podobnie, jak sito Eratostenesa, jednak dzięki wykorzystaniu bardziej wyrafinowanej teorii jest szybsza i wymaga znacznie mniej pamięci. 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. Решето́ А́ткина — алгоритм нахождения всех простых чисел до заданного целого числа N. Алгоритм был создан А. О. Л. Аткином и Д. Ю. Бернштайном. Заявленная авторами асимптотическая скорость работы алгоритма соответствует скорости лучших ранее известных алгоритмов просеивания, но в сравнении с ними решето Аткина требует меньше памяти. La criba de Atkin es un algoritmo rápido y moderno empleado en matemática para hallar todos los números primos menores o iguales que un número natural dado. Es una versión optimizada de la criba de Eratóstenes, pero realiza algo de trabajo preliminar y no tacha los múltiplos de los números primos, sino concretamente los múltiplos de los cuadrados de los primos. Fue ideada por y Daniel J. Bernstein.​ Crivo de Atkin é um algoritmo matemático moderno usado para encontrar todos os números primos até determinado valor máximo. Ele é uma versão aprimorada do Crivo de Eratóstenes e com um desempenho assintótico melhor. Foi criado em 2003 por Arthur Oliver Lonsdale Atkin e .
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Sieve_of_Atkin?oldid=1048307934&ns=0
dbo:wikiPageLength
14034
foaf:isPrimaryTopicOf
wikipedia-en:Sieve_of_Atkin
Subject Item
dbr:Sieve_of_Eratosthenes
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
Subject Item
dbr:Sieve_of_Sundaram
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
Subject Item
dbr:A._O._L._Atkin
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
dbp:knownFor
dbr:Sieve_of_Atkin
dbo:knownFor
dbr:Sieve_of_Atkin
Subject Item
dbr:Daniel_J._Bernstein
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
Subject Item
dbr:Atkin
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
dbo:wikiPageDisambiguates
dbr:Sieve_of_Atkin
Subject Item
dbr:Prime_number
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
Subject Item
dbr:Sieve_(disambiguation)
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
dbo:wikiPageDisambiguates
dbr:Sieve_of_Atkin
Subject Item
dbr:Sieve_of_Pritchard
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
Subject Item
dbr:Wheel_factorization
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
Subject Item
dbr:Atkin_Sieve
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
dbo:wikiPageRedirects
dbr:Sieve_of_Atkin
Subject Item
dbr:Atkin_sieve
dbo:wikiPageWikiLink
dbr:Sieve_of_Atkin
dbo:wikiPageRedirects
dbr:Sieve_of_Atkin
Subject Item
wikipedia-en:Sieve_of_Atkin
foaf:primaryTopic
dbr:Sieve_of_Atkin