bq. Sift the Two's and sift the Three's, The Sieve of Eratosthenes. When the multiples sublime, The numbers that remain are Prime.  :)

O rezolvare imediata ar fi iterarea tuturor numerelor de la $2$ la $N$ si testarea primalitatii acestora. Aceasta solutie obtine 30 de puncte si se gaseste 'aici':job_detail/153307?action=view-source. Rezolvarea de 100 de puncte se bazeaza pe folosirea 'Ciurului lui Erathostenes':http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes. Sursa oficiala se gaseste 'aici':job_detail/153303?action=view-source. O surse foarte rapida (folosind optimizari pe biti) se gaseste 'aici':job_detail/153333?action=view-source.

O rezolvare imediata ar fi iterarea tuturor numerelor de la $2$ la $N$ si testarea primalitatii acestora. Aceasta solutie obtine 30 de puncte si se gaseste 'aici':job_detail/153307?action=view-source. Rezolvarea de 100 de puncte se bazeaza pe folosirea 'Ciurului lui Eratostene':http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes. Acest algoritm are complexitatea $O(n log log n)$ asa cum se arata 'aici':http://infoarena.ro/blog/intrebare-scurta Sursa oficiala se gaseste 'aici':job_detail/153303?action=view-source. O sursa rapida (folosind optimizari pe biti) se gaseste 'aici':job_detail/153333?action=view-source pentru explicatii mai detaliate puteti citi acest 'articol':http://infoarena.ro/ciurul-lui-eratostene

== include(page="template/taskfooter" task_id="ciur") ==