В какой-то теме на форуме кто-то выкладывал реализацию поиска простых чисел методом решета Эратосфена на С++, не могу найти, к сожалению.
За нее еще кажется Кодт поставил какую-то очень большую оценку...