В 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.
Если для какого-то параметра никакие числа не вычеркиваются, просто не выводите ничего.
На лезгинском: