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

@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, который бы отсчитывал числа.

@drak 10 0 / 0 / 0 Регистрация: 29.03.2018 Сообщений: 2
		1
	Возврат всех простых чисел из массива 29.03.2018, 21:53. Показов 1308. Ответов 1 Метки нет (Все метки) Помогите пожалуйста решить. Желательно с пояснениями и комментариями Дан динамический массив целых чисел Описать функции: 1) возвращает все простые числа из массива или nullptr при их отсутствии __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

Опции темы

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

Решение