Сколько всего простых чисел, меньших 30?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: определить количество чисел, равных минимальному из всей последовательности целых чисел.
• # Пусть w - последовательность целых чисел, F(W) - максимальная из сумм нескольких подряд идущих элементов последовательности w. Например, для последовательности w={1, -2, 3, 4, -1, 5, -2, -3, 4} максимальную сумму образуют элементы с третьего по шестой: F(w)=3+4-1+5=11. Какие из перечисленных ниже функций являются индуктивным расширением функции F? Укажите все правильные варианты.
• # Оценить сверху время работы (т.е. количество выполнений тела цикла) алгоритма Евклида вычисления наибольшего общего делителя двух целых чисел: int gcd(int m, int n) { // дано: целые числа m, n, хотя бы одно отлично от нуля // надо: вычислить НОД пары (m, n) int a = m, b = n; while (b != 0) { // Invariant: НОД(a, b) == НОД(m, n) int r := a % b; // находим остаток от деления a на b a = b; b = r; // заменяем пару (a, b) на (b, r) } return a; // ответ = a }
• # Программа, использующая бинарный поиск, ищет элемент в массиве длины миллион в среднем за одну тысячную секунды. Сколько примерно времени потребуется на поиск, если мы заменим алгоритм поиска с бинарного на последовательный?
• # Алгоритм пузырьковой сортировки упорядочивает массив из 10 тысяч элементов примерно за 1 секунду. За какое примерно время тот же алгоритм упорядочит массив из миллиона элементов?