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

Poveste si cerinta...

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.

h2. Date de intrare

Fisierul de intrare $ciur.in$ ...

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

h2. Date de iesire

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

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.

h2. Restrictii

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

* $1 ≤ N ≤ 2 000 000$

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

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

|10|4
2 3 5 7

|

h3. Explicatie

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

...

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