C++ я не знаю, но алгоритм таков:
выбирается число, до которого будут искаться простые числа. затем из ряда [1;это число] вычёркиваются числа имеющие более 3 множителей (1, число, левый множитель). в конце концов в ряду останутся только простые числа.