4.3. Использование массива, элементы которого являются константами
Содержание
Массив констант хранит заранее заданные значения, которые не должны изменяться при выполнении программы. В задаче проверки числа на простоту такой массив содержит простые числа: проверяемое число последовательно испытывают на делимость на эти значения, пока проверка остаётся необходимой. Делитель помогает определить, является ли число составным.
Что нужно понять
- Массив констант объявляют с помощью const и задают значения в момент описания.
- При объявлении массива констант без явного диапазона индексы начинаются с нуля.
- Для проверки простоты используют заранее заданный массив простых чисел.
- Проверяемое число испытывают на делимость на последовательные элементы массива.
- Достаточно проверять простые делители, квадрат которых не превышает проверяемое число.
- Если найден простой делитель без остатка, проверяемое число составное.
- Если делителей в предусмотренном диапазоне нет, программа делает вывод о простоте; достаточность набора делителей зависит от ограничений задачи.
Видео
6:31
Скачать к теме
Главное по теме
Для часто используемого неизменяемого набора чисел удобно объявить массив констант и перебирать его элементы в проверке делимости.
Ключевые понятия
Формулы
- s[i] очередной простой делитель из массива
- n проверяемое натуральное число
- n проверяемое число
- s[i] очередной делитель
Как это работает
Что нужно запомнить
- Константный массив не изменяют в ходе программы.
- При неявных индексах массива констант отсчёт начинается с нуля.
Проверь себя
Что отличает массив констант от изменяемого массива?
С какого индекса начинается массив констант без указанного диапазона?
Зачем в примере проверки простоты нужен массив констант?
Что означает нулевой остаток n mod s[i]?
До какой границы в примере проверяют простые делители?