Сколько существует простых чисел меньших 20

Цель: понять решение задачи.

Что такое простое число

• Простое число больше 1 делится только на 1 и на само себя. Числа, которые делятся на что-то еще, называются составными.

Простые числа меньше 20

• 2, 3, 5, 7, 11, 13, 17, 19

Почему именно эти

• Все остальные числа от 2 до 19 имеют более чем два делителя (например, 4 = 2×2, 6 = 2×3, 9 = 3×3, 10 = 2×5, 12 = 2×2×3, 14 = 2×7, 15 = 3×5, 16 = 2×2×2×2, 18 = 2×3×3).

Подсчет

• Всего простых чисел: 8.

Ответ: 8.

Короткий метод (решето Эратосфена)

• Записать числа 2–19.
• Отметить (пометить как составные) кратные 2: 4,6,8,10,12,14,16,18.
• Затем отметить кратные 3 (кроме 3): 6,9,12,15,18.
• После этого остаются непрMarked числа: 2,3,5,7,11,13,17,19 — их и есть простые.
• Их восемь.