25. Циклы while и do-while. Сходства и различия. Особенности использования. Перевод десятичного числа в k-ричное. Получение чисел Фибоначчи на заданном отрезке.

26. Нахождение делителей натурального числа. Нахождение простых чисел на отрезке. Разложение числа на простые сомножители.

27. Нахождение нод и нок двух чисел.

НОД:

#include <stdio.h>

#include <stdlib.h>

int main() {

    freopen("input.txt", "r", stdin);

    freopen("output.txt", "w", stdout);

    long long int a, b;

    scanf("%d%d", &a, &b);

    while(a*b>0){

    if(a>b) a=a-b;

    else b=b-a;

    }

    printf("%d", a);

    return 0;

}

НОК: #include <stdio.h>

#include <stdlib.h>

int main() {

    freopen("input.txt", "r", stdin);

    freopen("output.txt", "w", stdout);

    long long int a, b, c;

    scanf("%d%d", &a, &b);

c=a*b;

    while(a*b>0){

    if(a>b) a=a-b;

    else b=b-a;

    }

c/=a;

    printf("%d", c);

    return 0;

}

28. Цикл for без параметров. Инструкция break. Инструкция continue. Применение при решении задач отделения и обработки цифр заданного числа.

29. Указатели. Разыменовывание указателей. Арифметика указателей. Указатели на указатели. Ссылки.

30. Массивы. Объявление. Размещение в памяти. Тип элемента и индекса. Прямая и косвенная индексация. Заполнение массива с клавиатуры, по правилу и случайными числами. Заполнение массива арифметической и геометрической прогрессией, знакочередующейся последовательностью. Вывод массива. Динамические массивы.

31. Массивы. Объявление и инициализация. Анализ элементов массива – алгоритмы поиска заданного значения. Обработка массива – перестановки элементов.

32. Алгоритмы на одномерных массивах. Удаление элементов, вставка новых элементов. Заполнение одномерного массива отсортированными случайными числами.

33. Алгоритмы на одномерных массивах. Методы поиска: прямой, барьерный, бинарный. Поиск непрерывной последовательности в массиве, обладающей заданными свойствами. Примеры программ.