Белоснежка прядет нить из шерсти и вяжет одинаковые варежки для семи гномов на 4 пары у неё ушло 40 г шерсти сколько граммов шерсти в белоснежке нужно чтобы у каждого gnome была новая пара варежек
В 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,3,...,10, среди них 5 нечетных: 1,3,5,7,9. В конце монет 3,3,3,3,3,6,7,8,9,10, среди них 7 нечетных: 3,3,3,3,3,7,9. Но рассмотрим, что происходит с четностью при перекладывании монет. Если мы перекладываем монеты из четного кошелька а в четный b, то в первом станет четное количество (a - b), и во втором четное 2b. Количество нечетных кошельков не изменилось. Если мы перекладываем из четного а в нечетный b, или наоборот, из нечетного в четный, то станет нечетное (a - b) и четное 2b. Количество нечетных кошельков опять не изменилось. И, наконец, если мы перекладываем из нечетного а в нечетный b, то станет четное (a - b) и четное 2b. Количество нечетных уменьшилось на 2. Таким образом, количество нечетных кошельков может уменьшиться, причем только на четное число, то есть с 5 до 1, но не до 0. И не может увеличиться. Поэтому получить набор 3,3,3,3,3,6,7,8,9,10 невозможно. А вот обратно - из 7 нечетных получить 5 нечетных - возможно.
ну както так
Пошаговое объяснение:
В 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.
Если для какого-то параметра никакие числа не вычеркиваются, просто не выводите ничего.