В 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.
Если для какого-то параметра никакие числа не вычеркиваются, просто не выводите ничего.
По дорогам наших городов, посёлков, деревень движутся разнообразные автомобили. едут они с большой скоростью и небольшими интервалами, создавая плотные потоки, опасные для пешеходов. некоторые основные правила дорожного движения: переходи проезжую часть дороги по надземным и подземным пешеходным . если они отсутствуют - на перекрёстках по линиям тротуаров или обочин, а между ними - под прямым углом в тех местах, где линии тротуаров или обочин хорошо видны. не переходи дорогу, если приближается машина со включённым проблесковым маячком красного или синего цвета и специальным звуковым сигналом. не спеши переходить дорогу после того, как вышел из транспорта на тротуар или обочину. осмотрись, где находится переход. если его нет, переходи, когда транспорт отъедет. тогда дорога хорошо просматривается в обе стороны. если не успел перейти дорогу, остановись на разделительной полосе или на островке безопасности. подожди, пока проедут машины, и переходи дорогу дальше. такими должны быть и твои действия, когда переходишь многополосную дорогу. не выходи на проезжую часть дороги из-за препятствия. ты не видишь движущихся машин, а водитель не видит тебя. будь внимательным и осторожным, если дорога мокрая, скользкая. на такой дороге мгновенно остановить машину нельзя. если на перекрёстке работают и светофор, и регулировщик, помни, что сигналы регулировщика - главные. их выполняют все участники движения: и пешеходы, и водители. при анализе дтп были выявлены основные аварийные ситуации, создаваемые : пешеход спешит через дорогу к автобусу, троллейбусу
ну както так
Пошаговое объяснение:
В 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.
Если для какого-то параметра никакие числа не вычеркиваются, просто не выводите ничего.