Эратосфен цифры от 31 до 100

Метод Эратосфена — это алгоритм для нахождения простых чисел. Вот шаги, которые нужно выполнить для чисел от 31 до 100:

1. Напишите все числа от 31 до 100.
2. Начинайте с первого простого числа (в данном случае — 31) и зачеркивайте все его кратные (31, 62, 93 и т.д.).
3. Перейдите к следующему незачеркнутому числу (в этом случае — 37) и зачеркивайте все его кратные (37, 74 и т.д.).
4. Продолжайте этот процесс для следующих чисел (41, 43 и т.д.), пока не дойдёте до числа 10, так как √100 = 10.
5. Остались только незачеркнутые числа — это простые числа.

Ниже приведены простые числа от 31 до 100:

• 31
• 37
• 41
• 43
• 47
• 53
• 59
• 61
• 67
• 71
• 73
• 79
• 83
• 89
• 97

Если вы делаете это на бумаге, вы можете обвести простые числа кружком, а не простые — зачеркивать.