2 вывести все натуральные числа меньше введенного

Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Вложенные циклы: получить все натуральные числа, меньшие n и взаимно простые с ним
Условие: Дано натуральное число n. Получить все натуральные числа, меньшие n и взаимно простых с.

Найти все натуральные числа меньше n и взаимно простые с ним
Прошу помочь написать программу на с++. Само здание: Дано натуральное число n. Получить все.

Для заданного натурального числа найти все числа меньше его и взаимно простые с ним
Помогите написать код: для заданного с клавиатуры натурального числа N найти все числа меньше.

Комментарий модератора

ARTER616, пожалуйста, прочитайте правила форума. Особое внимание обратите на пункт 4.3 (порядок именования тем).

.

ARTER616, вот решение. Для поиска НОД можно иcпользовать имеющиеся алгоритмы. Я использовал рекурсию:

Получить все натуральные числа, меньшие n и взаимно простые с p
Помогите сделать программу! Даны целые числа n и m. Получить все натуральные числа, меньшие n и.

Функция определяющая все натуральные числа, меньшие N и взаимно простые с р
Даны натуральные числа N и р. Получить все натуральные числа, меньшие N и взаимно простые с р.

Получить все натуральные числа, меньше n и взаимно простые с ним
Дано натуральное число n. Получить все натуральные числа, меньше n и взаимно простые с ним.

Источник

Рекурсивный метод, который выведет на экран все натуральные числа не больше N в порядке возрастания

Нужна помощь с заданием!
«Разработать рекурсивный метод, который по заданному натуральному числу N (N больше или равен 1000) выведет на экран все натуральные числа не больше N в порядке возрастания. Например, для N=8, на экран выводится 1 2 3 4 5 6 7 8. «

Что-то ни как не могу додуматься как это сделать.

Додумался только до этого, но оно выводит в порядке убывания, а нужно же в порядке возрастания:

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Рекурсивный метод, который выведет на экран все натуральные числа, не превышающие N, в порядке возрастания
5. Разработать рекурсивный метод, не возвращающий значений: Разработать рекурсивный метод, который.

Выведите все натуральные делители числа x в порядке возрастания (включая 1 и само число)
Делители числа Выведите все натуральные делители числа x в порядке возрастания (включая 1 и само.

Рекурсия: вывести все натуральные числа не больше N в порядке убывания
Разработать рекурсивный метод, который по заданному натуральному числу N (N>=1000) выведет на.

Решение

Решение

Вывести на экран все натуральные числа, не превышающие N, в порядке убывания
Разработать рекурсивный метод, который по заданному натуральному числу N (N>=1000) выведет на экран.

Вывести на экран все числа до нуля (нуль не включать) в порядке возрастания
Дана последовательность чисел, среди которых имеется нуль. Вывести на экран все числа до нуля .

На пром. от А до В найти простые числа. Выведите на экран все найденные простые числа в порядке возрастания
На промежутке от А до В найти простые числа. Выведите на экран все найденные простые числа в.

Источник

Найти наименьший делитель числа, отличный от 1

Есть задача: Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1.

Пыталась, написала так, только получается не наименьший делитель, а все возможные делители отличные от 1 :с

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Найти наименьший делитель числа, отличный от 1
Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1. .

Найти наименьший делитель числа, отличный от 1
Дано натуральное число. Найти его наименьший делитель, отличный от 1. Вот я сделал программу.

Найти наименьший делитель натурального числа, отличный от 1
1) Дано натуральное число. Найти его наименьший делитель, отличный от 1. Помогите пожалуйста!

Найти наименьший делитель числа без остатка, отличный от ноля
Здравствуйте. У меня возникла непонятная мне ситуация с циклами Паскаля: program one; var.

Решение

Как-нибудь обосновывали, или нужно было на слово поверить?

Решение

Начала изучать Python, помогите пожалуйста, с поиском ошибки в задачи. Система выдает сообщение на 14 тесте: «Превышено максимальное время работы» и оценивает 13 баллов из 100

Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1.

Дано натуральное число. Найти его наименьший делитель, отличный от 1
Дано натуральное число. Найти его наименьший делитель, отличный от 1

Дано натуральное число. Найти его наименьший делитель, отличный от 1
Дано натуральное число. Найти его наименьший делитель, отличный от 1

Выведите наименьший натуральный делитель, отличный от 1
Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1.нужно.

Дано натуральное число n1. Выведите его наименьший делитель, отличный от 1
Дано натуральное число n1. Выведите его наименьший делитель, отличный от 1. Решение оформите в.

Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1
напишите пожалуйста код и желательно разъясните его. Дано целое число, не меньшее 2. Выведите.

Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1
Помогите пожалуйста решить задачу

Источник

Вывести на экран все натуральные числа до заданного

Формулировка. Дано натуральное число. Вывести на экран все натуральные числа до заданного включительно.

Решение. Данная задача решается с использованием оператора цикла for. Напомним, что с помощью цикла for можно совершить заданное количество итераций (повторений) некоторых операторов, которые синтаксически заключены в содержимое его тела (так называемого тела цикла). При этом некоторая целочисленная переменная изменяется от некоторого стартового значения до некоторого конечного (оба значения включительно), увеличиваясь на единицу с каждым повторением тела цикла.

Так как нам необходимо выводить натуральные числа, это означает, что вывод должен всегда начинаться с единицы, и при этом выводятся все следующие за ней натуральные числа до тех пор, пока значение переменной цикла (обычно используют переменную i) не достигнет конечного n (на последнем шаге значение переменной цикла будет равно n). После этого цикл завершится, и будут выполнены те операторы, которые следуют непосредственно за ним. Кстати, не стоит забывать, что после выхода из цикла for его переменная цикла считается неопределенной!

Код:

1. program FromOneToN;
2. var
3. i, n: word;
4. begin
5. readln(n);
6. for i := 1 to n do begin
7. write(i, ‘ ‘)
8. end
9. end.

Пусть введено число 5, например. При входе i станет равно 1 и будет проверено существование отрезка в заданных границах. Так как 1 меньше 5, то произойдет вход в цикл, и будут выполняться следующие команды, пока i не превысит n:

1) Выполнение команд в теле цикла;

2) Увеличение i на 1;

3) Возвращение на шаг 1.

Нетрудно понять, что в нашем случае i будет принимать значения 1, 2, 3, 4, 5 и будет выведена на экран строка ‘1 2 3 4 5’. Здесь красным цветом выделены изменяющиеся значения переменной цикла, а синим – выводящаяся неизменной пробельная константа.

Источник

Решение задач на С++

понедельник, 14 февраля 2011 г.

Операторы цикла

Цикл For. Блок 2. Задачи на цикл For.

Задача A. Четные числа
Выведите (через пробел) все четные числа от a до b (включительно).

1. int a, b ;
2. cin >> a >> b;
3. for ( int i = a; i if (i % 2 == 0)
4. cout ‘ ‘ ;

* This source code was highlighted with Source Code Highlighter .

Задача B. Остаток
Вводятся 4 числа: a, b, c и d.
Выведите все числа на отрезке от a до b, дающие остаток c при делении на d.

1. int a, b, c, d ;
2. cin >> a >> b >> c >> d;
3. for ( int i = a ; i if (i % d == c)
4. cout ‘ ‘ ;

* This source code was highlighted with Source Code Highlighter .

Задача C. Квадраты
Выведите все числа на отрезке от a до b, являющиеся полными квадратами.

1. int a , b;
2. cin >> a >> b ;
3. int sqrt_a = ceil(sqrt(a + 0.0));
4. int sqrt_b = sqrt(( double )b);
5. for ( int i = sqrt_a ; i » » ;

* This source code was highlighted with Source Code Highlighter .

В этом случае мы рационально движемся от sqrt(a) к sqrt(b), т.к. проверка меньших и больших значений смысла не имеет.
Нужно обратить внимание, что корень от а округляется в большую сторону ceil(sqrt(a + 0.0) перед отправкой в цикл: если а – и есть полный квадрат, то это число также должно быть выведено, однако, если а дает дробный корень, то его целая часть (при приведении к типу int) даст заведомо меньший квадрат, чем значение а. Поэтому мы заранее округляем sqrt(a) до следующего целого числа, дабы избежать выведение лишнего квадрата.

Варинат 2.
Этот вариант реализации менее рациональный, однако более прозрачный. Мы напрямую движемся от а до b c проверкой полноты квадрата каждого из текущих значений.

Задача H. Делители числа
Выведите все натуральные делители числа x в порядке возрастания (включая 1 и само число).

1. int x;
2. cin >> x;
3. for ( int i = 1 ; i if ( x % i == 0 )
4. cout ‘ ‘ ;

* This source code was highlighted with Source Code Highlighter .

Задача I. Количество делителей
Подсчитайте количество натуральных делителей числа x (включая 1 и само число; x

1. int x, k = 0;
2. cin >> x;
3. for ( int i = 1; i if (x % i == 0 )
4. k++;
5. cout * This source code was highlighted with Source Code Highlighter .

Задача J. Сумма ста
Вычислите сумму данных 100 натуральных чисел. Вводятся 100 чисел, сумму которых необходимо посчитать.

1. int x;
2. long long sum = 0;
3. for ( int i = 1; i > x;
4. sum += x;
5. >
6. cout * This source code was highlighted with Source Code Highlighter .

Задача K. Сумма чисел
Вычислите сумму данных N натуральных чисел. Вводится число N, а затем N чисел, сумму которых необходимо вычислить.

1. int n, x;
2. long long sum = 0;
3. cin >> n;
4. for ( int i = 1; i > x;
5. sum += x;
6. >
7. cout * This source code was highlighted with Source Code Highlighter .

Задача M. Нули
Вводится число N, а затем N чисел. Подсчитайте, сколько среди данных N чисел нулей.

Задача N. Подсчет чисел
Подсчитайте, сколько среди данных N чисел нулей, положительных чисел, отрицательных чисел. Вводится число N, а затем N чисел. Необходимо вывести сначала число нулей, затем число положительных и отрицательных чисел.

1. int n, x;
2. int zero = 0, pos = 0, neg = 0;
3. cin >> n;
4. for ( int i = 1; i > x;
5. if (x == 0) zero++;
6. else if (x > 0) pos++;
7. else neg++;
8. >
9. cout ‘ ‘ * This source code was highlighted with Source Code Highlighter .

При данной реализации мы каждый раз в цикле прогоняем последовательную проверку числа на знак. Сейчас это не доставляет никаких неудобств, т.к. мы имеем всего 3 критерия подсчета. Однако, если б требовалась более широкая проверка, например, относительно 10-ти различных случаев, то рациональнее было бы использовать сase–структуру. Что и сделано в варианте 2

Вариант 2.
Используем сase–структуру для определения знака, предварительно нормировав ненулевые значения в единицу (1/-1).

Задача O. Ноль или не ноль
Проверьте, есть ли среди данных N чисел нули. Вводится число N, а затем N чисел. Выведите YES, если среди введенных чисел есть хотя бы один нуль, или NO в противном случае.

This source code was highlighted with Source Code Highlighter .

Вариант 2.
Ту же самую идею можно описать короче.

1. int x, n;
2. cin >> n;
3. bool zeroExist = false ;
4. for ( int i = 1; i > x;
5. zeroExist = zeroExist | (x == 0);
6. if (zeroExist)
7. break ;
8. >
9. cout «YES» : «NO» );

* This source code was highlighted with Source Code Highlighter .

Задача P. Уравнение по возрастанию
Вводятся 4 числа: a, b, c и d.
Найдите все целые решения уравнения ax 3 + bx 2 + cx + d = 0 на отрезке [0,1000] и выведите их в порядке возрастания.

1. long long a , b , c , d ;
2. cin >> a >> b >> c >> d;
3. for ( int i = 0; i if ( a*i*i*i + b*i*i + c*i + d == 0)
4. cout ‘ ‘ ;

* This source code was highlighted with Source Code Highlighter .

Задача Q. Уравнение по убыванию
Вводятся 4 числа: a, b, c и d.
Найдите все целые решения уравнения ax 3 + bx 2 + cx + d = 0 на отрезке [0,1000] и выведите их в порядке убывания.

1. long long a, b, c, d;
2. cin >> a >> b >> c >> d;
3. for ( int i = 1000; i >= 0; i—)
4. if (a*i*i*i + b*i*i + c*i + d == 0)
5. cout ‘ ‘ ;

* This source code was highlighted with Source Code Highlighter .

Задача R. Количество решений
Вводятся 5 чисел: a, b, c, d и e.
Найдите все целые решения уравнения ( ax 3 + bx 2 + cx + d ) / ( x — e ) = 0 на отрезке [0,1000] и выведите их количество.

1. long long a, b, c, d, e;
2. cin >> a >> b >> c >> d >> e ;
3. int k = 0;
4. for ( int i = 0; i if (a*i*i*i + b*i*i + c*i + d == 0)
5. if (i — e != 0)
6. k++;
7. cout * This source code was highlighted with Source Code Highlighter .

Задача S. ГНЧЭ-1
«ГНЧЭ-1» – сложное электронное устройство, выдающее каждую секунду очередное число последовательности 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5. Ввиду дороговизны электронных комплектующих вам поручено разработать эмулятор для этого устройства.
Дано количество секунд (от 1 до 1000000), которые работает генератор после включения. Вывести результат работы генератора

Вариант 1.
При таком варианте реализации мы печатаем столько раз текущее значение cur сколько оно само обозначает count , после чего обнуляем подсчет одинаковых выводов count и переходим на следующее текущее значение cur и т.д.

Вариант 2.
В этом варианте решения идея та же. Однако контроль за количеством отработанных секунд и количеством напечатанных текущих значений возложены на два отдельных цикла.
Итак, здесь мы ведем подсчет напечатанных позиций pos , которых должно быть ровно столько же, сколько секунд работает машина. А внутренним циклом задаем печать текущего числа cur . Проверка условия if (pos == n) не даст задержаться во внутреннем цикле дольше положенных секунд.

1. int n;
2. cin >> n;
3. int pos = 0, cur = 1;
4. for ( ; pos for ( int i = 0; i «%d » , cur);
5. pos++;
6. if (pos == n)
7. break ;
8. >
9. cur++;
10. >

* This source code was highlighted with Source Code Highlighter .

Источник