== include(page="template/taskheader" task_id="sieve") ==

Esti acasa (afara fie e prea cald, fie e prea frig) si citesti problema 'Ciurulet':problema/ciurulet. Te intrebi: oare in cate feluri pot gresi Algoritmul lui Eratosthene astfel incat comportamentul lui sa fie semi-interesant?

Esti acasa, afara fie e prea cald, fie e prea frig si citesti problema 'Ciurulet':problema/ciurulet. Te intrebi: oare in cate feluri pot gresi Algoritmul lui Eratosthene astfel incat comportamentul lui sa fie semi-interesant?

Raspunsul pare sa fie "suficiente".

h2. Restricţii
* $1 ≤ T ≤ 100.000$

* $2 ≤ N ≤ 100.000$
* Un raspuns este considerat corect daca diferenta absoluta dintre acesta si raspunsul corect este mai mica sau egala cu $10^-4^$.

* $1 ≤ N ≤ 100.000$
* Un raspuns este considerat corect daca diferenta absoluta intre acesta si raspunsul corect este mai mica sau egala cu $10^-4^$.

h2. Exemplu