Какие приемы используются для быстрого нахождения натуральных чисел с заданным свойством?

Возможно, имелись в виду алгоритмы поиска элементов с заданными свойствами в массиве. infourok.ru profil.adu.by

Один из простых способов поиска —  линейный, или последовательный поиск. infourok.ru profil.adu.by При таком алгоритме для поиска нужного элемента просматривают все элементы массива и проверяют выполнение условий поиска. infourok.ru

Также существуют алгоритмы поиска, которые работают с предварительно упорядоченным набором данных. profil.adu.by Например, поиск в словаре, где все слова расположены в алфавитном порядке. profil.adu.by

Ещё один приём — использование дополнительного массива. profil.adu.by Его применяют, если нужно не только посчитать, сколько элементов удовлетворяют условию, но и сохранить индексы таких элементов. profil.adu.by