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.
Conform definiției, numerele pozitive întregi care nu se divid decât cu ele însele și cu 1, se numesc numere prime. 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 e număr prim.
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.
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.
