Простое число - это любое целое число больше единицы, которое имеет только себя и единицу в качестве множителей. Например, 5 является простым числом, поскольку не имеет 2, 3 или 4 в качестве множителей. 1 и 5 - единственные множители 5.
Простые числа изучались с древних времен. Эратосфен из Кирены жил примерно с 276 по 194 г. до н. э. Он разработал метод нахождения простых чисел, который преподается и сегодня. Он называется решетом Эратосфена.
Простые числа продолжают очаровывать математиков и сегодня. Простые числа используются в теории чисел и в криптографии.