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

Se de un numar natural $N$.
 
h2. Cerinta
 
Sa se determine numarul numerelor prime mai mici sau egale cu $N$ si sa se afiseze toate aceste numere. In caz ca numarul de numere depaseste $1000$, se vor afisa doar cele mai mari $1000$ de numere.

Poveste si cerinta...

h2. Date de intrare

Fisierul de intrare $ciur.in$ contine o singura linie pe care se afla numarul $N$.

Fisierul de intrare $ciur.in$ ...

h2. Date de iesire

In fisierul de iesire $ciur.out$ se va scrie pe prima linie numarul de numere prime mai mici sau egale cu $N$. A doua linie va contine numerele prime aflate. In caz ca numarul lor depaseste $1000$, a doua linie va contine doar cele mai mari $1000$ de numere. Numerele de pe cea de a doua linie trebuiesc afisate in ordine crescatoare.

In fisierul de iesire $ciur.out$ ...

h2. Restrictii

* $1 ≤ N ≤ 2 000 000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. ciur.in |_. ciur.out |

|10|4
2 3 5 7

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

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

h3. Explicatie
...

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