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

Для начала, дорогой читатель, давай вспомним, какие числа вообще называются простыми: Натуральное число p является простым, если оно не равно 1 и делится только на 1 и на себя Историческая справка Первые упоминания о простых числах известны с очень давних времен. Около 300г. до нашей эры в книге "Начала" Евклид излагал важные темы о простых числах, например бесконечность простых чисел, лемма Евклида и др. Уже более двух тысячелетий люди ломают головы над простыми числами. Давайте же разберемся,...