Titlul: ciurul lui atkin Scris de: alexandru din Aprilie 06, 2009, 20:41:57 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.
:D Multumesc :) Titlul: Răspuns: ciurul lui atkin Scris de: Florea Mihai Alexandru din Aprilie 06, 2009, 21:13:39 http://en.wikipedia.org/wiki/Sieve_of_Atkin
Titlul: Răspuns: ciurul lui atkin Scris de: Mircea Dima din Aprilie 06, 2009, 21:14:16 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 :P Titlul: Răspuns: ciurul lui atkin Scris de: Nezbeda Harald din Martie 07, 2011, 10:56:12 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/ Titlul: Răspuns: ciurul lui atkin Scris de: Simoiu Robert din Martie 07, 2011, 16:32:01 Totusi, ciurul lui Eratosthenes optimizat nu se compara cu ciurul lui Atkins, are timpi mult mai buni.
|