Подборка цитат из вэб-ресурса «Архив теории чисел и физики»" ...нет никакой очевидной причины, по которой одно число является простым, а другое-нет. Напротив, глядя на эти цифры, у человека возникает ощущение, что он находится в присутствии одной из необъяснимых тайн творения". Д. Загир из "Первых 50 миллионов простых чисел", Математический интеллект 0 (1977) 8 "Я надеюсь, что...я передал определенное впечатление об огромной красоте простых чисел и бесконечных сюрпризах, которые они приготовили для нас"...
Простые числа — это такие натуральные числа, которые делятся только на единицу и на самих себя (имеют только два делителя). Все остальные натуральные числа, которые имеют более двух делителей, называются составными. Единицу не относят ни к простым, ни к составным числам, т. к. у неё только один делитель — единица. Самое маленькое (и первое) простое число — 2.
Следующие по возрастанию простые числа: 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, ... Ещё Евклид доказал, что множество простых чисел неограниченно,...