Un număr prim este un număr natural mai mare decât 1, divizibil doar cu 1 și cu el însuși. Are exact doi factori: 1 și numărul însuși.
Verifică dacă un număr este prim sau nu.
Alătură-te celor care folosesc Memorator Online și sunt mai buni la matematică.
Numerele prime sunt fundamentale în matematică. Sunt cruciale în teoria numerelor, criptografie și alte domenii ale matematicii și informaticii.
Orice număr întreg pozitiv poate fi factorizat unic în numere prime, conform Teoremei Fundamentale a Aritmeticii.
Da, există infinit de multe numere prime. Euclid a demonstrat acest lucru în jurul anului 300 î.Hr.
Demonstrația se face prin contradicție: dacă ar exista un număr finit de prime, am putea înmulți toate aceste numere și adăuga 1, obținând un nou număr care nu e divizibil cu niciun prim cunoscut.
În 2023, cel mai mare număr prim cunoscut este 2^82.589.933 - 1, un prim Mersenne. Are 24.862.048 cifre în baza 10.
A fost descoperit în decembrie 2018 de proiectul GIMPS.
Numerele prime sunt folosite în criptografie, esențială pentru comunicații internet sigure, inclusiv banking online și e-commerce.
Sunt utilizate în tabele hash, generare de numere pseudoaleatorii și chiar în natură, cum ar fi ciclurile de viață ale cicadelor.
Deși 1 are doar doi divizori (1 și el însuși), nu este considerat prim din motive istorice și practice:
Prin convenție, cel mai mic număr prim este 2.