Выписываются числа от 1 до... n 1 не будет входит в решетку 2 - простое число, далее зачеркиваем все числа, которые делятся на 2 3 - простое, зачеркиваем, все числа, которые делятся на 3 5 - простое, зачеркиваем числа, кратные 5 7 - простое, зачеркиваем числа, кратные 7 и т.д.
таким образом, все зачеркнутые числа - это составные, остаются только простые числа, которые делятся на 1 и на себя
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
