Verificator de numere prime
Verificați dacă un număr este prim cu ajutorul calculatorului nostru online gratuit. Introduceți orice număr întreg pozitiv pentru a determina dacă este prim, vedeți factorii săi și găsiți cele mai apropiate numere prime. Instrument esențial pentru matematică și criptografie.
Întrebări frecvente
Un număr prim este un număr natural mai mare decât 1 care nu are alți divizori pozitivi decât 1 și el însuși. Primele numere prime sunt 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...
Nu, 1 nu este considerat un număr prim. Prin definiție, un număr prim trebuie să fie mai mare decât 1 și să aibă exact doi divizori pozitivi distincți (1 și el însuși). Numărul 1 are un singur divizor.
Da, 2 este singurul număr prim par. Este divizibil doar cu 1 și 2. Toate celelalte numere pare sunt divizibile cu 2, deci nu pot fi prime.
Numerele prime sunt fundamentale în matematică și esențiale pentru criptografia modernă. Criptarea RSA, utilizată pentru securizarea tranzacțiilor online, se bazează pe dificultatea de a factoriza numere mari în componentele lor prime.
Există infinit de multe numere prime, așa cum a demonstrat Euclid în jurul anului 300 î.Hr. Indiferent cât de mare este un număr prim pe care îl găsiți, există întotdeauna unul mai mare. Cu toate acestea, numerele prime devin din ce în ce mai rare pe măsură ce numerele devin mai mari - doar aproximativ 4% din numerele apropiate de un milion sunt prime.
Începând cu 2024, cel mai mare prim cunoscut este 2^82,589,933 - 1, descoperit în 2018. Acest prim Mersenne are 24.862.048 de cifre. Noi numere prime record sunt descoperite prin intermediul Great Internet Mersenne Prime Search (GIMPS), un proiect de calcul distribuit.
Pentru numerele mici, verificați divizibilitatea prin numere prime până la rădăcina pătrată. De exemplu, pentru a verifica dacă 97 este prim, testați numerele prime până la √97 ≈ 9,8 (deci testați 2, 3, 5, 7). Deoarece 97 nu este divizibil cu niciunul dintre acestea, este prim.
Primele gemene sunt perechi de numere prime care diferă cu 2, precum (3,5), (5,7), (11,13), (17,19) și (29,31). Conjectura numerelor prime gemene sugerează că există un număr infinit de numere, dar acest lucru nu a fost demonstrat în ciuda secolelor de cercetare matematică.
Fiecare număr compus poate fi exprimat în mod unic ca un produs de numere prime (Teorema fundamentală a aritmeticii). Factorizarea primelor este utilizată în simplificarea fracțiilor, găsirea GCD/LCM, criptografie și rezolvarea multor probleme matematice. De exemplu, 60 = 2^2 × 3 × 5.
Primele Mersenne au forma 2^p - 1, unde p este de asemenea prim. Exemplele includ 3 (2^2-1), 7 (2^3-1) și 31 (2^5-1). Ele sunt semnificative în găsirea numerelor prime mari și au legături cu numerele perfecte. Doar 51 de numere prime Mersenne sunt cunoscute.