Infoarena: Ciurul lui Eratostene

eratstatue.gifSieve_of_Eratosthenes.gif

Algoritmul optimizat:
Eratostene.jpg

Probleme rezolvate:

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

Soluţie:

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

Soluţie:


Probleme propuse:

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