Найти все простые числа, меньшие 50

Цель: Понять, как найти все простые числа меньше 50, и получить подробное объяснение. Что такое простые числа - Простое число — это больше 1 и делится только на 1 и самого себя. - Число 1 не считается простым. Числа больше 1, которые делятся на другие число помимо 1 и самого себя, — составные. Метод, который удобно объяснить детям 5-го класса: решето Эратосфена (показываем пошагово на числах от 2 до 49) 1) Начнем с числа 2 и отметим его как простое. 2) Затем пометим все кратные этого числа (кроме самого числа) как составные. Для 2 это 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48. 3) Следующее не помеченное число после 2 — это 3. Пометим все его кратные: 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48 (уже часть из них помечена раньше, но важно увидеть, какие помечаем сейчас). 4) Следующее не помеченное число — 5. Пометим кратные 5: 10, 15, 20, 25, 30, 35, 40, 45. 5) Далее — 7. Пометим кратные 7: 14, 21, 28, 35, 42, 49. 6) Мы продолжаем только до числа, корень из 49 равен 7. Значит, достаточно пометить кратные 2, 3, 5 и 7. После этого остаются невырезанные числа — они и есть простые. Какие числа остаются простыми Из всех чисел от 2 до 49 остаются следующие простые: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47. Итого: простых чисел меньше 50 — 15 штук. Небольшое объяснение проверки - Чтобы проверить простоту числа n, достаточно проверить делители только до корня из n (потому что если n делится на d, то и n/d тоже делится на то же самое). В диапазоне до 50 достаточно проверять делители 2, 3, 5 и 7. - Это почему в методе решета мы ограничиваемся кратностями 2, 3, 5 и 7 — все числа до 49 имеют квадратный корень до 7, значит больше проверять не нужно. Готовы проверить на примере: почему 49 не простое? Потому что 49 = 7 × 7. Если хочешь, могу показать альтернативный метод простоты — прямую проверку каждого числа на делимость до корня из него, или дать длинную таблицу отметок для каждого номера.