Număr prim
Un număr prim este un număr natural, mai mare decât 1, care are exact doi divizori: numărul 1 și numărul în sine. Acești divizori sunt improprii.
Numerele prime mai mici decât 100 sunt: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
După teorema lui Euclid există un număr infinit de numere prime, adică, în termeni mai riguroși, mulțimea numerelor prime este infinită.
Știai că?
În anul 230 î. Hr. Eratostene din Cyrene (275 – 195 î. Hr.) dezvoltă o metodă de determinare a tuturor numerelor prime mai mici decât un număr dat: Ciurul lui Eratostene.