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

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