Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 29.03.2018
Сообщений: 2
1

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

29.03.2018, 21:53. Показов 1070. Ответов 1
Метки нет (Все метки)

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

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.03.2018, 21:53
Ответы с готовыми решениями:

Удаление всех простых чисел из массива
Помогите, пожалуйста, решить задачу в с++. Как удалить все простые числа из массива? Начало...

Нахождения всех натуральных чисел, которые можно представить в виде произведения двух простых чисел
Помогите! Нужно записать все комбинации произведения простых чисел. Вот условие: Дано натуральное...

Вычислить сумму всех составных чисел от 1 до M. Составные числа можно представить в виде произведения нескольких простых чисел
Вычислить сумму всех составных чисел от 1 до M. Составные числа можно представить в виде...

Написать программу нахождения всех натуральных чисел, которые можно представить в виде произведения двух простых чисел
Дано натуральное число Р. Написать программу нахождения всех натуральных чисел, не превосходящих Р,...

1
6 / 6 / 5
Регистрация: 25.03.2018
Сообщений: 335
30.03.2018, 00:36 2
Лучший ответ Сообщение было отмечено drak 10 как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
for (int count = 2; count <= sqrt(Num); count++) { //будем проверять деление числа от 2 до квадрата числа(неважно, есть 
                                                                             //ли квадрат или нет)
 
        if (Num % count == 0) {                        //если число Num делится на count, то флаг плюсуем и перываем прогу, 
                                                                            //чтоб не считать дальше
 
            flag++;
            break;
 
        }
    }
=====================================================
Вот собственно алгоритм нахождения простого числа. P.S. с двойки начинаем потому, что число и так делится на 1 и на само себя.
Осталось добавить ваш дин. массив ещё один цикл for, который бы отсчитывал числа.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.03.2018, 00:36

Вывод всех простых чисел.
Задали задачку. Вывести все простые числа от 1 до n Примерно сделал на паскале. До 100 все...

Нахождения всех простых чисел
Для заданного натурального числа N составить процедуру нахождения всех простых чисел, меньших N....

Найти сумму всех простых чисел (от 10 до 99)
Найти сумму всех простых чисел (от 10 до 99) Результат: S=1043

Найти позиции всех простых чисел!
С клавиатуры вводится 20 простых чисел, найти позиции всех простых чисел! # include&lt;iostream&gt;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.