Будинки вінні-пуха, п'ятачка, кролика і сови розміщені у вершинах опуклого чотирикутника. де потрібно влаштувати будинок ослику іа, щоб сума відстаней від нього до інших будинків була найменшою? іть, будь ! дома винни-пуха, пятачка, кролика и совы размещены в вершинах выпуклого четырехугольника. где нужно устроить дом ослике иа, чтобы сумма расстояний от него до других домов была наименьшей? , !
ну както так
Пошаговое объяснение:
В 235 году до н.э. греческий ученый Эратосфен изобрел следующий нахождения простых чисел на промежутке от 1 до заданного N:
1. Выписать все целые числа 2,...,N.
2. Зачеркнуть все числа, кратные i = 2 — первому простому числу.
3. Найти первое незачёркнутое число в списке, большее чем i, и присвоить значению переменной i это число.
4. Повторять шаги 2 и 3, пока это возможно.
После завершения алгоритма незачеркнутыми останутся все простые числа, меньшие либо равные N.
Напишите функцию eratosthenes(N), воспроизводящую данный алгоритм. Ваша функция должна через пробел печатать числа в том порядке, в котором их вычеркивает из списка оригинальный алгоритм. Например, если N = 10, то числа будут вычеркиваться в таком порядке: 4 6 8 10 9.
Если для какого-то параметра никакие числа не вычеркиваются, просто не выводите ничего.