Перейти к содержимому
10 класс
НОВОЕ
Новости
Новости сайта
Тарифы
Информатика 10 класс · § 4.3

4.3. Использование массива, элементы которого являются константами

Содержание
Главное за минуту

Массив констант хранит заранее заданные значения, которые не должны изменяться при выполнении программы. В задаче проверки числа на простоту такой массив содержит простые числа: проверяемое число последовательно испытывают на делимость на эти значения, пока проверка остаётся необходимой. Делитель помогает определить, является ли число составным.

Что нужно понять

  • Массив констант объявляют с помощью const и задают значения в момент описания.
  • При объявлении массива констант без явного диапазона индексы начинаются с нуля.
  • Для проверки простоты используют заранее заданный массив простых чисел.
  • Проверяемое число испытывают на делимость на последовательные элементы массива.
  • Достаточно проверять простые делители, квадрат которых не превышает проверяемое число.
  • Если найден простой делитель без остатка, проверяемое число составное.
  • Если делителей в предусмотренном диапазоне нет, программа делает вывод о простоте; достаточность набора делителей зависит от ограничений задачи.

Видео

Превью видео по теме «4.3. Использование массива, элементы которого являются константами» - Информатика, 10 класс 6:31
Видео доступно после бесплатной регистрации.

Скачать к теме

Материалы по теме доступны после бесплатной регистрации.

Главное по теме

Для часто используемого неизменяемого набора чисел удобно объявить массив констант и перебирать его элементы в проверке делимости.

Ключевые понятия

Массив констант Набор заранее записанных значений одного типа, не изменяемых во время выполнения программы.
Простое число Натуральное число больше единицы, имеющее только делители 1 и само это число.
Составное число Натуральное число больше единицы, которое имеет делитель, отличный от 1 и самого числа.
Остаток от деления Значение, которое вычисляет операция mod при целочисленном делении.

Формулы

Ограничение проверки простых делителей
s[i] * s[i] <= n
  • s[i] очередной простой делитель из массива
  • n проверяемое натуральное число
Проверка делимости
n mod s[i] = 0
  • n проверяемое число
  • s[i] очередной делитель

Как это работает

Значения в наборе используются без изменения Их записывают при объявлении const Не требуется вводить или пересчитывать элементы массива.
Проверяемое число делится на найденный простой делитель Операция mod возвращает ноль Число признаётся составным.
Простые делители проверены до соответствующей границы и делимость не обнаружена Цикл проверки завершается Для допустимого по условию числа устанавливается простота.

Что нужно запомнить

  • Константный массив не изменяют в ходе программы.
  • При неявных индексах массива констант отсчёт начинается с нуля.

Проверь себя

Вопрос 1 из 5

Что отличает массив констант от изменяемого массива?

Константы определяют значения до начала работы программы.
Вопрос 2 из 5

С какого индекса начинается массив констант без указанного диапазона?

При таком объявлении индексация выполняется от нуля.
Вопрос 3 из 5

Зачем в примере проверки простоты нужен массив констант?

Готовый список делителей позволяет последовательно испытывать число на делимость.
Вопрос 4 из 5

Что означает нулевой остаток n mod s[i]?

Нулевой остаток подтверждает делимость на найденный делитель.
Вопрос 5 из 5

До какой границы в примере проверяют простые делители?

Для проверки простоты достаточно искать делители в пределах квадратного корня из n.