4. Перебор значений

1. Определить количество трехзначных натуральных чисел, сумма цифр которых равна n.

2. Ввести с клавиатуры натуральное число n. Определить все способы выплаты суммы n с помощью купюр достоинством 1, 5, 10, 20 и 100 условных единиц.

3. Ввести с клавиатуры целое число n. Определить все способы выплаты суммы n с помощью монет достоинством в 1, 5, 10, 15, 20, 50 копеек.

4. Два двузначных числа, записанных подряд, образуют четырехзначное число, которое нацело делится на их произведение. Найти все такие числа.

5. Вывести на экран в возрастающем порядке все трехзначные числа, в десятичной записи которых нет одинаковых цифр.

6. Даны натуральные числа m, n. Получить все натуральные числа меньшие n, квадрат суммы цифр которых равен m.

7. Найти все натуральные числа, не превосходящие заданного числа N и неделящиеся нацело не на одну из своих цифр.

8. Найти все пары двухзначных натуральных чисел М, N таких, что значение произведения М  N не изменится, если поменять местами цифры каждого из сомножителей.

9. Найти все натуральные числа, не превосходящие заданного числа N, десятичная запись которых есть строго возрастающая последовательность цифр.

10. Найти все натуральные числа, не превосходящие заданного числа N, десятичная запись которых есть строго убывающая последовательность цифр.

11. Построить таблицу всех различных разбиений заданного натурального числа N на сумму трех натуральных слагаемых (разбиения, отличающиеся порядком слагаемых, различными не считаются).

12. Найти все натуральные числа, не превосходящие заданного числа N и делящиеся нацело на каждую из своих цифр.

5. Простые числа

1. Найти все простые числа, не превосходящие заданного натурального числа n.

2. Дано натуральное n. Получить все его простые делители.

3. Среди всех четырехзначных чисел получить все простые числа, у каждого из которых сумма первых двух цифр равна сумме двух последних цифр.

4. Дана последовательность натуральных чисел длины n. Вычислить сумму тех из них, порядковые номера которых – простые числа.

5. Дана последовательность натуральных чисел длины n. Вычислить сумму тех из них, которые – простые числа.

6. Получить 100 первых простых чисел.

7. Получить m первых простых чисел.

8. Дано натуральное число n. Среди чисел n, n + 1, …, 2n найти все числа-близнецы: простые числа, разность между которыми равна 2.

9. Найти все простые числа, не превосходящие заданного натурального числа n, сумма цифр которых меньше m.

10. Определить количество простых чисел, попадающих в диапазон допустимых значений типа unsigned short int.

11. Определить количество простых чисел, попадающих в диапазон допустимых значений типа unsigned int.

12. Натуральное число, записанное в десятичной системе счисления, называется сверхпростым, если оно остается простым при любой перестановке своих цифр. Найти двузначные сверхпростые числа.

6. Условные циклы

1. Определить, какую наибольшую степень числа 100 можно вычислить, пользуясь типом int.

2. Определить, какую наибольшую степень числа 3 можно вычислить, пользуясь типом short int.

3. Определить, для какого наибольшего n можно вычислить значение n!, пользуясь типом int.

4. Определите номер максимального элемента последовательности Фиббоначчи, попадающего в диапазон допустимых значений типа unsigned char.

5. Определить, для какого наибольшего n можно вычислить значение (2n)!! (произведение всех четных натуральных чисел, не превышающих 2n), пользуясь типом int.

6. Определить, для какого наибольшего n можно вычислить значение (2n+1)!! (произведение всех нечетных натуральных чисел, не превышающих 2n+1), пользуясь типом unsigned int.

7. Определить, какую наибольшую степень числа 7 можно вычислить, пользуясь типом signed short.

8. Определить, какую наибольшую степень числа 10 можно вычислить, пользуясь типом Longint.

9. Определить, для какого наибольшего n можно вычислить значение n!, пользуясь типом unsigned long.

10. Определите номер максимального элемента последовательности Фиббоначчи, попадающего в диапазон допустимых значений типа unsigned char.

11. Определить, для какого наибольшего n можно вычислить значение (2n)!! (произведение всех четных натуральных чисел, не превышающих 2n), пользуясь типом long.

12. Определить, для какого наибольшего n можно вычислить значение (2n+1)!! (произведение всех нечетных натуральных чисел, не превышающих 2n+1), пользуясь типом unsigned int.