Возврат всех простых чисел из массива

@drak 10 · Регистрация: 29.03.2018

Помогите пожалуйста решить. Желательно с пояснениями и комментариями
Дан динамический массив целых чисел
Описать функции:
1) возвращает все простые числа из массива или nullptr при их отсутствии

@cinekst_207 · 30.03.2018, 00:36

C++

for (int count = 2; count <= sqrt(Num); count++) { //будем проверять деление числа от 2 до квадрата числа(неважно, есть 
                                                                             //ли квадрат или нет)
 
        if (Num % count == 0) {                        //если число Num делится на count, то флаг плюсуем и перываем прогу, 
                                                                            //чтоб не считать дальше
 
            flag++;
            break;
 
        }
    }

=====================================================
Вот собственно алгоритм нахождения простого числа. P.S. с двойки начинаем потому, что число и так делится на 1 и на само себя.
Осталось добавить ваш дин. массив ещё один цикл for, который бы отсчитывал числа.

Опции темы

Возврат всех простых чисел из массива

Решение