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