Простые числа — это такие натуральные числа, которые делятся только на единицу и на самих себя (имеют только два делителя). Все остальные натуральные числа, которые имеют более двух делителей, называются составными. Единицу не относят ни к простым, ни к составным числам, т. к. у неё только один делитель — единица. Самое маленькое (и первое) простое число — 2. Следующие по возрастанию простые числа: 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, ... Ещё Евклид доказал, что множество простых чисел неограниченно,...

Теория чисел является самой древней областью математики.Различают числа простые и составные. Натуральное число n называется простым, если оно имеет только два делителя единицу и само число n. Загадка простых чисел занимала математиков и любителей еще со времен Евклида. Евклид первый кто доказал бесконечность множества простых чисел. Нам удалось обобщить этот результат, доказав, что существует бесконечно много простых чисел, оканчивающихся на 1, 3, 7 и 9. Получить закономерности образования простых чисел мечтали многие математики. Ферма без доказательства заметил еще в 17 -ом веке, что все простые...