ciurul lui atkin

[•alexandru92]

Salut, imi poate explica  si mie cineva ce  este ciurul lui atkin, cum pot sa-l implementez,  am cautat pe google dar n-am gasit . Am inteles ca este pt generarea numerelor prime, dar nu sunt singur.
Multumesc

[•mihai_florea]

http://en.wikipedia.org/wiki/Sieve_of_Atkin

[•blasterz]

http://en.wikipedia.org/wiki/Sieve_of_Atkin

Nu cred ca il foloseste cineva (cel putin in timp de concurs)

Desi e o optimizare la Ciurul lui Erathosthenes...

PS se pare ca am dat cam in acelasi timp raspuns

[•free2infiltrate]

Am realizat aici o scurta prezentare, asa cum am inteles eu.
Am folosit ca baza problema "Ciurul lui Eratosthenes" din arhiva educationala.
Am testat sursa pe site si a luat 100 puncte .

http://tutoriale.5c.ro/2011/03/ciurul-lui-atkin-algoritm-pentru-determinarea-numerelor-prime/

[•SpiderMan]

Totusi, ciurul lui Eratosthenes optimizat nu se compara cu ciurul lui Atkins, are timpi mult mai buni.