Ciurul+lui+Eratostene


 * Infoarena: Ciurul lui Eratostene**




 * Algoritmul optimizat:**

**Probleme rezolvate:**
Scrieţi un program care să testeze dacă numărul n este prim. Timp de rulare: **1s**
 * 1.** Se citeşte numărul n, 1<= n <= 10^6.


 * Soluţie: [[file:prim.cpp]]**

Scrieţi un program care să testeze dacă numărul n este prim. Timp de rulare: **1s**
 * 2.** Se citeşte numărul n, 1<= n <= 10^12.


 * Soluţie: [[file:prim_b.cpp]]**

**Probleme propuse:**

 * 1. Problema ciur -arhiva educationala **
 * 2. Problema prim**
 * 3. Problema divprim**
 * 4. Problema Fractii**
 * 5. Problema Nasa**