Простое число — это натуральное число больше 1, которое делится только на 1 и на само себя. Первые простые числа: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 — единственное чётное простое число. Чтобы проверить, является ли n простым, достаточно убедиться, что n не делится ни на одно простое число до √n. Решето Эратосфена — эффективный метод нахождения всех простых чисел до заданного числа. Простые числа используются в криптографии и информационной безопасности.