Calculator prime number
Verifică dacă un număr este prim, generează arborele de factori primi, găsește numere prime gemene și testează divizibilitatea rapid.
Calculatoare MatematiceCum se utilizează Calculatorul de Numere Prime (Ghid Pas cu Pas)
Ghid complet pentru verificarea primalității BigInt, arbori vizuali de factorizare, radarul primelor vecine și ciurul animat al lui Eratostene.
Introdu Orice Număr Întreg Pozitiv (Până la 50 Cifre)
Tastează sau lipește orice număr întreg pozitiv în câmpul de intrare. Motorul combină precizia BigInt cu testul Miller-Rabin pentru a procesa numere oricât de mari în milisecunde.
Vizualizează Statutul de Primalitate Instantaneu
Bara luminoasă afișează clar verdictul: verde neon indică un număr prim (divizibil doar cu 1 și cu sine), în timp ce violetul intens semnalează un număr compus.
Verifică Insignele de Proprietăți Speciale
Descoperă automat particularitățile numărului: par sau impar, simetrie palindromică, prim Mersenne (2ᵖ - 1), prim sigur sau pereche de numere prime gemene.
Explorează Arborele Vizual de Factorizare
Pentru numere compuse, urmărește ramificațiile arborelui SVG până la frunzele prime verzi și copiază ecuația canonică a descompunerii (ex. 120 = 2³ × 3 × 5).
Urmărește Radarul Numerelor Prime Vecine
Consultă axa liniară interactivă situată sub verificator pentru a afla cel mai apropiat număr prim anterior și cel imediat următor pe axa numerelor.
Simulează Animația Ciurului lui Eratostene
Comută la fila 'Generator (Ciurul)', stabilește limita grilei (până la 400) și apasă 'Pornește Ciurul' pentru a vedea eliminarea multiplilor compuși în timp real.
Întrebări Frecvente (FAQ)
Teoria numerelor, algoritmi moderni de primalitate și aplicații fundamentale în criptografie.
Ce este un număr prim și de ce numărul 1 nu este considerat prim?
Un număr prim este un număr natural mai mare decât 1 care are exact doi divizori pozitivi distincți: 1 și el însuși (ex. 2, 3, 5, 7, 11). Numărul 1 este exclus prin convenție matematică pentru a păstra unicitatea Teoremei Fundamentale a Aritmeticii; dacă 1 ar fi prim, descompunerea în factori primi nu ar mai fi unică (ex. 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3 etc.).
Ce este un număr compus?
Un număr compus este un număr întreg pozitiv mai mare decât 1 care are mai mult de doi divizori pozitivi distincți (adică poate fi scris ca produsul a două numere întregi mai mici). De exemplu, 4, 6, 8, 9, 12 și 120 sunt numere compuse.
Cum funcționează testul de primalitate Miller-Rabin pentru numere uriașe?
Testul Miller-Rabin este un algoritm probabilistic eficient bazat pe aritmetică modulară și mica teoremă a lui Fermat (aᵖ⁻¹ ≡ 1 mod p). El testează ecuațiile radicalilor unității modulo n față de baze aleatorii. Prin rularea mai multor runde independente, probabilitatea ca un număr compus să fie declarat prim scade exponențial (< 4⁻ᵏ), permițând verificarea numerelor de zeci de cifre.
Ce afirmă Teorema Fundamentală a Aritmeticii?
Teorema afirmă că orice număr natural mai mare decât 1 poate fi scris în mod unic ca produs de factori primi, făcând abstracție de ordinea factorilor (descompunerea canonică: n = p₁ᵉ¹ × p₂ᵉ² × ... × pₖᵉᵏ). Acești factori formează 'amprenta genetică' a oricărui număr.
Cum funcționează algoritmul Ciurul lui Eratostene?
Conceput în Grecia antică, Ciurul lui Eratostene găsește toate numerele prime până la o limită N. Se scriu numerele de la 2 la N, se identifică 2 ca prim și se taie toți multiplii săi (4, 6, 8...). Se trece la următorul număr netăiat (3) și se taie multiplii săi (6, 9, 12...), repetând procedeul până la √N. Numerele rămase netăiate sunt toate prime.
Ce sunt numerele prime gemene, numerele Mersenne și primele sigure?
Primele gemene sunt perechi de numere prime care au o diferență de 2, cum ar fi (3, 5), (11, 13) și (41, 43). Numerele prime Mersenne au forma Mₚ = 2ᵖ - 1, unde p este de asemenea prim (ex. 3, 7, 31, 127). Numerele prime sigure au forma 2p + 1 cu p prim (ex. 5, 11, 23), fiind indispensabile în criptografie pentru rezistența sporită împotriva algoritmilor de factorizare.
Este 2 singurul număr prim par?
Da! Numărul 2 este cel mai mic număr prim și singurul număr prim par. Orice alt număr par mai mare decât 2 este divizibil cu 2 și are cel puțin trei divizori (1, 2 și el însuși), fiind prin urmare număr compus.
De ce sunt numerele prime temelia criptografiei moderne pe internet?
Sistemele de criptare asimetrică (cum ar fi RSA și Diffie-Hellman) se bazează pe funcții matematice cu sens unic. Înmulțirea a două numere prime uriașe durează o fracțiune de secundă, dar factorizarea produsului lor înapoi în numerele prime componente ar necesita mii de ani de calcul pentru supercalculatoarele actuale. Această asimetrie garantează securitatea cardurilor bancare, a parolelor și a conexiunilor HTTPS.
- Condiție: n trebuie să fie un număr natural mai mare decât 1.
- Divizori: Singurii divizori sunt 1 și numărul însuși (n).