Pagini recente » Diferente pentru problema/smen intre reviziile 23 si 12 | Diferente pentru problema/cifra intre reviziile 6 si 5 | Diferente pentru problema/tort3 intre reviziile 6 si 7 | Diferente pentru problema/teams intre reviziile 12 si 10 | Diferente pentru problema/ciur intre reviziile 4 si 3
Diferente pentru
problema/ciur intre reviziile
#4 si
#3
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restrictii
* $2 ≤ N ≤ 2 000 000$
* $1 ≤ N ≤ 2 000 000$
h2. Exemplu
h2. Indicatii de rezolvare
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':www.infoarena.ro. 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':www.infoarena.ro
O rezolvare imediata ar fi iterarea tuturor numerelor de la $2$ la $N$ si testarea primalitatii acestora. Aceasta solutie obtine 30 de pucnte si se gaseste 'aici':www.infoarena.ro. 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':www.infoarena.ro
== include(page="template/taskfooter" task_id="ciur") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
