Diferente pentru problema/ciur intre reviziile #13 si #17

Nu exista diferente intre titluri.

Diferente intre continut:

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/144500?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/144504?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") ==
==SmfTopic(topic_id="2775")==
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
2775