Question

Всем привет! Скажите, пожалуйста, кто нибудь знает какой-нибудь алгоритм нахождения простых чисел в массиве в С++ ?

Answer 1

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