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

Не торопись читать! Данная статья не поток буковок, а просьба помощи или пенделя! (нужное подчеркнуть). И вот в чем просьба… Как-то в мою «серую» область (в мозг), попал вопрос: «если мы знаем, что числа 3, 5, 7, 11, 13 … простые, то как быстро определять, какое следующее число будет простым». Для справки: Простое число – это число, которое делится на единицу и на себя, например: 8 не простое число и делиться на 1,2,4,8, а 7 простое число, т.к. делится на 1, 7. Составное число – это число, которое...