Ce Este un Număr Prim?
Un număr prim este un număr natural mai mare decât 1 care are exact doi divizori: 1 și el însuși. Cu alte cuvinte, nu poate fi împărțit exact la niciun alt număr natural în afară de 1 și de sine însuși.
Exemple de numere prime: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...
Prin contrast, numerele care au mai mult de doi divizori se numesc numere compuse. De exemplu, 6 este compus deoarece se poate împărți la 1, 2, 3 și 6.
Proprietăți Esențiale ale Numerelor Prime
- 2 este singurul număr prim par. Toate celelalte numere pare sunt divizibile cu 2, deci nu pot fi prime.
- 1 nu este număr prim. Prin convenție matematică, 1 este exclus din categoria numerelor prime deoarece are un singur divizor.
- Există infinit de multe numere prime. Euclid a demonstrat acest lucru în jurul anului 300 î.Hr., printr-o dovadă elegantă prin reducere la absurd.
- Orice număr natural mai mare decât 1 poate fi scris ca produs de numere prime — aceasta este Teorema Fundamentală a Aritmeticii.
Cum Recunoști un Număr Prim?
Cel mai simplu test este împărțirea de probă: încearcă să împarți numărul la toate numerele prime până la rădăcina sa pătrată. Dacă niciuna dintre împărțiri nu dă rest 0, atunci numărul este prim.
- Calculează rădăcina pătrată a numărului.
- Împarte numărul pe rând la 2, 3, 5, 7, 11... (numerele prime mai mici sau egale cu rădăcina).
- Dacă niciunul nu divide exact, numărul este prim.
Exemplu: Este 37 număr prim? √37 ≈ 6,08. Testăm împărțirea la 2, 3, 5 — niciunul nu divide exact. Deci 37 este prim!
Ciurul lui Eratostene
Un algoritm clasic pentru găsirea tuturor numerelor prime până la o limită dată este Ciurul lui Eratostene, inventat în Grecia Antică. Metoda constă în:
- Scrie toate numerele de la 2 la limita dorită.
- Începând cu 2, elimină toți multiplii săi (4, 6, 8...).
- Treci la următorul număr neelminat și repetă procesul.
- Numerele rămase sunt toate prime.
Primele 25 de Numere Prime
| # | Număr Prim | # | Număr Prim | # | Număr Prim |
|---|---|---|---|---|---|
| 1 | 2 | 9 | 23 | 17 | 59 |
| 2 | 3 | 10 | 29 | 18 | 61 |
| 3 | 5 | 11 | 31 | 19 | 67 |
| 4 | 7 | 12 | 37 | 20 | 71 |
| 5 | 11 | 13 | 41 | 21 | 73 |
| 6 | 13 | 14 | 43 | 22 | 79 |
| 7 | 17 | 15 | 47 | 23 | 83 |
| 8 | 19 | 16 | 53 | 25 | 97 |
De Ce Contează Numerele Prime?
Dincolo de matematica pură, numerele prime au aplicații concrete în criptografie. Algoritmii de securitate care protejează comunicațiile online (RSA, de exemplu) se bazează pe dificultatea de a factoriza numere foarte mari în factori primi. Fiecare dată când faci o tranzacție bancară online, numerele prime lucrează în culise pentru tine.