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

Введем несколько определений. Делители числа — это такие числа, на которые можно поделить исходное другое число. Покажем на примере. Рассмотрим число 6. Шесть можно разделить на 1, 2, 3 и 6 — это и есть делители числа. НОД (наибольший общий делитель).НОД ищется для двух и более чисел. Покажем на примере. Найдем НОД чисел 6 и 8. Для этого выпишем делители эти чисел: 6: 1, 2, 3 и 6; 8: 1, 2, 4 и 8; Общими делителями шести и восьми являются числа 1 и 2. Наибольшим общим делителем является число 2. Простое число — число, которое делится на 1 и на само себя, то есть имеет не более двух делителей...