А что здесь невозможного? Решето Эратосфена вполне помещается в конечную программу (хотя для произвольно больших чисел ему понадобится пропорционально много памяти). Можно взять любой другой алгоритм, генерирующий бесконечную последовательность простых чисел подряд. Дальнейший код тривиальный и тоже органичен по объему.