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 Erathostenes':http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes. Sursa oficiala se gaseste 'aici':job_detail/153303?action=view-source.

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