Простое число имеет ровно два делителя: 1 и само себя. Первые простые числа — 2, 3, 5, 7, 11, 13. Число 2 — единственное четное простое число. Число 1 не является простым, потому что имеет только один делитель.

Простые числа являются строительными блоками целых чисел. Каждое целое число больше 1 однозначно раскладывается на простые множители; этот результат называется основной теоремой арифметики. Евклид доказал, что существует бесконечно много простых чисел. Их распределение остается глубокой загадкой, связанной с гипотезой Римана.

Простые числа играют важную роль в криптографии. Шифрование RSA основано на сложности разложения больших чисел на простые множители. Проверка на простоту и генерация простых чисел являются активными областями вычислительной теории чисел. Несмотря на простоту определения, простые числа хранят в себе некоторые из самых глубоких тайн математики.

• Натуральное число больше 1, имеющее ровно два делителя.
• 2 — единственное четное простое число.
• Бесконечно много простых чисел (Евклид)
• Ключевой элемент шифрования RSA