Pagini recente » Diferente pentru utilizator/georgerapeanu intre reviziile 5 si 6 | Diferente pentru problema/xor intre reviziile 6 si 8 | Diferente pentru problema/stramosi intre reviziile 1 si 2 | Diferente pentru problema/zone2 intre reviziile 6 si 7 | Diferente pentru problema/ciur intre reviziile 3 si 4
Diferente pentru
problema/ciur intre reviziile
#3 si
#4
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restrictii
* $1 ≤ N ≤ 2 000 000$
* $2 ≤ 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 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
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
== include(page="template/taskfooter" task_id="ciur") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
