В чем заключается алгоритм нахождения простого числа среди целого множества чисел?

Возможно, имелся в виду алгоритм «Решето Эратосфена», который позволяет найти все простые числа до некоторого целого числа n. ru.wikipedia.org younglinux.info

Суть алгоритма заключается в постепенном отсеивании составных чисел. younglinux.info Числа являются простыми, если делятся только на единицу и самих себя. younglinux.info

Алгоритм «Решето Эратосфена» включает следующие шаги: ru.wikipedia.org

1. Выписать подряд все целые числа от двух до n (2, 3, 4, …, n). ru.wikipedia.org
2. Пусть переменная p изначально равна двум — первому простому числу. ru.wikipedia.org
3. Зачеркнуть в списке числа от 2p до n, считая шагами по p (это будут числа, кратные p: 2p, 3p, 4p, …). ru.wikipedia.org
4. Найти первое незачёркнутое число в списке, большее чем p, и присвоить значению переменной p это число. ru.wikipedia.org
5. Повторять шаги 3 и 4, пока возможно. ru.wikipedia.org

Теперь все незачёркнутые числа в списке — это все простые числа от 2 до n. ru.wikipedia.org