Вот как раз и р ешето (почему-то это на это слово ругается мат фильтр) есть генератор. Тут дело в том, что имея алгоритм проверки на простоту, мы можем перебрать все числа и разделить их на простые и составные, но это не генератор, а перебор. Генератором я называю функцию (порой рекурсивную), которая не перебирает все числа, а выдаёт следующее как минимум на основании предыдущего выданного, примером служит таже последовательность Фибоначчи.