Какие существуют алгоритмы поиска и генерации последовательности чисел, кратных определенному числу?

Возможно, имелись в виду алгоритмы поиска и генерации псевдослучайных последовательностей чисел, в том числе кратных определённому числу.

Алгоритм поиска количества элементов последовательности, кратных определённому числу, можно описать так: nsportal.ru

1. Завести целую переменную k (k:=0 до входа в цикл). nsportal.ru
2. В цикле увеличивать значение k на 1, если очередное число кратно определённому числу. nsportal.ru

Для генерации псевдослучайных последовательностей используют, например, такие алгоритмы:

• Метод срединных квадратов. old.sgu.ru Заключается в выборе начального случайного числа с n-разрядным представлением и возведении его в квадрат. old.sgu.ru
• Линейный конгруэнтный метод. old.sgu.ru cmcmsu.info В его основе лежит выбор четырёх ключевых чисел: модуля, множителя, приращения (инкремента) и начального значения. old.sgu.ru
• Алгоритм Блюма-Блюма-Шуба. cmcmsu.info Предложен в 1986 году, стойкий к обратным преобразованиям. cmcmsu.info

Один из недостатков псевдослучайных последовательностей — цикличность. old.sgu.ru