Что такое решето эратосфена? ( кратко)

anastasia8879 anastasia8879    2   11.06.2019 13:00    0

Ответы
Masha00317 Masha00317  09.07.2020 13:27
Выписываются числа от 1 до... n
1 не будет входит в решетку
2 - простое число, далее зачеркиваем все числа, которые делятся на 2
3 - простое, зачеркиваем, все числа, которые делятся на 3
5 - простое, зачеркиваем числа, кратные 5
7 - простое, зачеркиваем числа, кратные 7 и т.д.

таким образом, все зачеркнутые числа - это составные, остаются только простые числа, которые делятся на 1 и на себя
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика