De reținut! Numere prime până la 10000

Exercițiu. Găsește toate numerele prime până la 10000.

Definiție număr prim. Un număr prim este un număr natural întreg care admite exact 2 divizori: 1 și el însuși.

Pentru a recunoaște un număr prim trebuie să cunoașteți criteriile de divizibilitate.

Numărul este divizibil cu 2 dacă și numai dacă ultima cifră a numărului este 0,2,4,6 sau 8.

Numărul este divizibil cu 3 dacă suma cifrelor numărului este divizibilă cu 3.

Numărul este divizibil cu 4 dacă numărul format din ultimele două cifre este divizibil cu 4.

Numărul este divizibil cu 5 dacă ultima cifră este 0 sau 5.