infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Simoiu Robert din Iunie 16, 2010, 07:17:16



Titlul: Ciurul lui Atkin
Scris de: Simoiu Robert din Iunie 16, 2010, 07:17:16
Are cineva implementat mai pe larg acest algorithm ? Am vazut ceva pe wikipedia , dar totusi nu e complet.


Titlul: Răspuns: Ciurul lui Atkin
Scris de: Pripoae Teodor Anton din Iunie 16, 2010, 09:56:35
S-a mai discutat (http://infoarena.ro/forum/index.php?topic=3847.0).


Titlul: Răspuns: Ciurul lui Atkin
Scris de: Simoiu Robert din Iunie 16, 2010, 10:07:51
Da, am vazut dar nu vad nici un raspuns care sa ma ajute cu ceva ....  :thumbdown:


Titlul: Răspuns: Ciurul lui Atkin
Scris de: SAlexandru din Iunie 16, 2010, 13:18:11
Da, am vazut dar nu vad nici un raspuns care sa ma ajute cu ceva ....  :thumbdown:
Nu este prea implementat in practica, din cate stiu e o varianta mai eficienta a ciurului lui Eratosthene :) ( desi pe infoarena gasesti o varianta foarte eficienta ... )


Titlul: Răspuns: Ciurul lui Atkin
Scris de: Simoiu Robert din Iunie 16, 2010, 20:07:45
Da, stiu asta, am implementat si eu varianta "cea mai rapida" cunoscuta si merge fara cuvinte. Dar sunt curios ce poate acest "ciur" ...