Un număr prim este un număr natural care are exact doi divizori: numărul 1 și numărul în sine. Restul numerelor care nu sunt prime poartă denumirea de numere compuse. Cel mai mic număr prim este 2. Cu excepția acestui număr, restul numerelor prime sunt impare. Un număr prim este orice numar pozitiv mai mare decat 1, care nu este număr compus.
Conform definiției, numerele prime sunt numerele pozitive întregi mai mari decât 1 care nu se divid decât cu ele însele și cu 1. De exemplu: 2 e divizibil doar cu 2 și cu 1, deci 2 e număr prim; Totodată, 3 e divizibil doar cu 3 și cu 1, deci 3 e număr prim. La polul opus se situează 4. Acesta e divizibil cu 4, 2 și 1, așadar 4 NU este număr prim. 1 nu este considerat număr prim, tocmai de aceea lista numerelor prime începe cu 2.
Care este diferența dintre cifră și număr?
În anul 300 î. d. Hr. matematicianul Euclid a demonstrat că există o infinitate de numere prime. Ce spunea Euclid? Să presupunem prin absurd că p ar fi cel mai mare număr prim, construim numărul n=2x3x5x……xp+1. Acesta nu se divide cu nici unul dintre numerele 2, 3, 5, ….., p, așadar ori este prim, ori are un divizor prim mai mare ca p, ceea ce contrazice presupunerea că p ar fi cel mai mare număr prim.
Mai greu de identificat decât alte numere, numerele prime sunt răspândite neuniform în rândul numerelor compuse. De exemplu, între 0 şi 10 există 4 numere prime, între 30 şi 40 sunt doar 2, între 40 şi 50 sunt 3, iar de la 90 până la 100 nu întâlnim decât un singur număr prim. Dacă între 100 și 200 există 25 de numere prime, între 900 și 1000 sunt doar 14. Ca o curiozitate, între 1 şi 1.000.000 există exact 78.498 numere prime.
Cel mai mare număr prim găsit până în prezent este 2 la puterea 82.589.933- 1 și are 24.862.048 de cifre. Numărul cu pricina a fost descoperit în luna decembrie a anului 2018.
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, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997.
