Исторические сведения: Таблица простых чисел была составлена древнегреческим математиком Эратосфеном (2000 лет до н.э.). Для этого он придумал следующий способ: записал подряд числа от 1 до 100. Затем убрал из этого ряда число 1. Сохранив 2 в таблице, зачеркиваются все кратные ей числа. По такому же принципу, сохранив 3 в таблице, зачеркиваются все кратные ей числа. Это правило применяется и по отношению к 5, 7, 11, 13. Таким образом, он изобрел метод нахождения простых чисел, который называется решетом Эратосфена. Количество простых чисел бесконечно.