Решето Эратосфена

Решето Эратосфена: простые числа в диапазоне от 1 до 100, поиск простых чисел по понятному алгоритму.

Простые числа — это те числа, которые можно разделить только на 1 и на самих себя.

Не существует математической формулы, которая бы определяла, является ли число простым или нет.

Но можно вычислить и при необходимости выучить простые числа. Чтобы определить простые числа, важно знать таблицу умножения.

Список простых чисел от 1 до 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 и 97

Простые числа необходимы при вычислении наибольшего общего делителя и наименьшего общего кратного.

Алгоритм поиска простых чисел «Решето Эратосфена»

Эратосфен был древнегреческим математиком, который изобрел способ получения простых чисел, который заключается в создании таблицы с числами от 1 до 100, чтобы определить, какие из них являются простыми числами.

По шаблону для изготовления Решета Эратосфена нужно вычеркнуть те числи, что не являются простыми, и закрасить те, которые являются.

Алгоритм поиска простых чисел такой:

1. Найдите числа, кратные 2 (и оставьте 2 неотмеченным, так как это простое число).
2. Сделайте то же самое с числами, кратными 3 (и оставьте число 3 неотмеченным, так как это еще одно простое число).
3. Число 4 уже будет зачеркнуто (оно кратно 2), поэтому ничего делать не нужно.
4. Найдите числа, кратные 5 (число 5 мы оставьте неотмеченным, так как оно простое).
5. Пропустите цифру 6, потому что она будет вычеркнута по той же причине, что и цифра 4.
6. Найдите числа, кратные 7, и оставьте число 7 неотмеченным, так как оно является простым.
7. Пропустите 8 (она кратна 2 и 4).
8. Затем пропустите число 9 (потому что оно кратно 3).
9. Пропустите число 10 (потому что оно кратно 2 и 5).
10. Найдите числа, кратные 11.

И это все. Все невычеркнутые числа являются простыми числами.