Numerele prime sunt numere naturale care sunt divizibile doar cu 1 și cu ele înseși. Numărul 1 nu este considerat un număr prim, deoarece are doar două divizori. Numerele prime nu pot fi scindate în nicio altă formă fără a le distruge structura. Numerele prime joacă un rol important în matematică și informatică.

Majoritatea numerelor prime se încadrează în următorul interval: 2, 3, 5, 7, 11, 13 și așa mai departe. Aceste numere sunt alese pentru testarea algoritmilor și a teoriei informatice, deoarece toate numerele sunt divizibile doar cu 1 și ele înseși.

Numerele prime până la 1000 sunt următoarele:
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.

Numerele prime reprezintă baza algoritmilor și alte studii matematice, cum ar fi factorizarea numerelor și teoria numerelor. Acestea sunt, de asemenea, utile în criptografie, deoarece codurile de securitate sunt de obicei bazate pe numere prime.