В 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.
Если для какого-то параметра никакие числа не вычеркиваются, просто не выводите ничего.
1)Устье — место впадения реки в другую реку, озеро, море или океан. Устья рек могут быть различными; например дельта или эстуарий.
Дельта — низменная равнина в низовьях реки, сложенная речным аллювием и прорезанная сетью протоков; в плане треугольная. Образуется у тихо текущих рек, выносящих в мелководные моря большое количество твердых осадков.
Эстуарий — воронкообразное затопляемое устье реки, расширяющееся в сторону моря; если на устье реки действуют приливы, волны или течения.
2)Не всегда. От загрязнений и от попадания мусора.
ну както так
Пошаговое объяснение:
В 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.
Если для какого-то параметра никакие числа не вычеркиваются, просто не выводите ничего.
1)Устье — место впадения реки в другую реку, озеро, море или океан. Устья рек могут быть различными; например дельта или эстуарий.
Дельта — низменная равнина в низовьях реки, сложенная речным аллювием и прорезанная сетью протоков; в плане треугольная. Образуется у тихо текущих рек, выносящих в мелководные моря большое количество твердых осадков.
Эстуарий — воронкообразное затопляемое устье реки, расширяющееся в сторону моря; если на устье реки действуют приливы, волны или течения.
2)Не всегда. От загрязнений и от попадания мусора.