Условие задачи
Написать программу для решения описанной задачи:
На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен).
Необходимо определить количество пар, для которых произведение элементов не кратно 65. Входные данные задать самостоятельно.
Ответ
Алгоритм решения:
1. Ввод количества чисел N.
2. Создание массива для хранения чисел.
3. Ввод чисел и заполнение массива.
4. Создание переменной count для подсчёта количества пар, произведение элементов которых не кратно 65.
5. Перебор всех пар чисел:
-
Вложенный цикл перебирает все элементы после текущего элемента.
Если произведение текущей пары не кратно 65, увеличиваем count ...