Задачи для самостоятельной работы

1. Дано натуральное число n. Получить все пифагоровы тройки натуральных чисел, каждое из которых не превосходит n, т.е. все такие тройки натуральных чисел a, b, c, что a2 + b2 = c2.

2. Дано натуральное число n. Найти все меньшие n числа Мерсенна. Число Мерсенна – это простое число, представленное в виде Mp=2p–1, где p – тоже простое число.

3. Два натуральных числа называют дружественными, если каждое из них равно сумме всех делителей другого, кроме самого этого числа. Найти все пары дружественных чисел, лежащих в диапазоне от 200 до 300.

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

5. Назовём натуральное число палиндромом, если его запись читается одинаково как с начала так и с конца (пример: 4884, 393, 1, 22).

6. найти все меньшие 100 натуральные числа, которые являются палиндромами;

7. определить, является ли заданное натуральное число палиндромом;

8. найти все меньшие 100 натуральные числа, которые при возведении в квадрат дают палиндром;

9. найти все меньшие 100 натуральные числа-палиндромы, которые при возведении в квадрат дают палиндром;

10. является ли число палиндромом с учётом чётных цифр;

11. верно ли, что это число содержит ровно три одинаковые цифры;

12. верно ли, что все чётные цифры числа различны;

13. Дано натуральное число n (n>99). Определить число сотен в нём.

14. Дано натуральное число n (n<99). Выяснить, верно ли, что n2 равно кубу суммы цифр числа n.

15. Дано натуральное число n (n<9999).

    1. сколько цифр в числе n?

    2. чему равна сумма его цифр?

    3. найти последнюю цифру числа.

    4. найти первую цифру числа.

    5. найти предпоследнюю цифру числа (в предположении, что n>10).

    6. дано число m. Найти сумму m-последних цифр числа n.

1. выяснить, входит ли цифра 3 в запись числа n.

2. поменять порядок цифр числа n на обратный.

3. переставить последнюю и первую цифры числа n.

4. приписать по единице в начало и конец записи числа n.

5. Является ли заданное натуральное число степенью двойки.

6. Разложить заданное число на простые множители.

1. Число, равное сумме всех своих делителей, включая единицу, называется совершенным. Найти и напечатать все совершенные числа в интервале от 2 до х.

2. Найти сумму квадратов чисел от m до n.

3. Найти сумму квадратов нечётных чисел в интервале, заданном значениями переменных m и n;

4. Найти сумму квадратов четных чисел в интервале, заданном значениями переменных m и n;

5. Найти сумму целых положительных чисел, кратных 4 и меньших 100.

6. Определить k - количество трёхзначных натуральных чисел, сумма цифр которых равна n (1,n,27). Операции деления, div и mod не использовать.

Вложенные циклы.

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

55. Даны целые числа p и q. Получить все делители числа q, взаимно простые с p.

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

57. Найти 100 первых простых чисел.

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

59. Натуральное число называется совершенным, если оно равно сумме всех своих делителей за исключением самого себя. Например, 6=1+2+3. Дано натуральное число n. Получить все совершенные числа, меньшие n.

60. Дано пять различных целых чисел. Найти среди них два числа, модуль разности которых имеет:

61. наибольшее значение;

62. наименьшее значение.

63. Вывести на экран числовой ряд действительных чисел от 10 до 20 с шагом 0,2.

64. Дано натуральное число n. Вычислить

    1. 2n;

    2. n!;

    3. an;

    4. a(a+1)…(a+n-1);

    5. a(a-n)(a-2n)…(a-n·n).