Возможно, имелся в виду алгоритм Эратосфена — способ находить простые числа до заданного натурального числа путём постепенного отсеивания составных чисел. 4

Алгоритм: 2

1. Записать все числа от 2 до N (где N — верхняя граница, до которой ищут простые числа). 2
2. Начать с первого числа (2) — это первое простое число. 2
3. Вычеркнуть все числа, кратные 2 (то есть 4, 6, 8, 10…), так как они не являются простыми. 2
4. Перейти к следующему незачеркнутому числу (это будет 3) — это следующее простое число. 2
5. Вычеркнуть все числа, кратные 3 (6, 9, 12, 15…), если они ещё не вычеркнуты. 2
6. Повторять процесс: переходить к следующему незачеркнутому числу, объявлять его простым и вычёркивать все его кратные. 2
7. Остановиться, когда дойти до числа, которое больше √N (квадратного корня из N). 2 Все оставшиеся незачеркнутые числа будут простыми. 2

Ещё один способ нахождения простых чисел —  пробное деление. 2 Нужно поделить проверяемое число на все простые числа от 2 до квадратного корня из этого числа. 2