Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Жанна97
0 / 0 / 0
Регистрация: 20.03.2016
Сообщений: 17
#1

Рекурсивная функция подсчета количества простых чисел в последовательности - C++

07.05.2016, 13:47. Просмотров 273. Ответов 1
Метки нет (Все метки)

Помогите, пожалуйста, написать программу с использованием рекурсии.

Дана последовательность из N натуральных чисел. Нужно посчитать количество простых чисел в этой последовательности
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.05.2016, 13:47
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Рекурсивная функция подсчета количества простых чисел в последовательности (C++):

Рекурсивная функция, которая находит позицию начала последовательности из 10 чисел, сумма которых минимальна - C++
Добрый день, помогите пожалуйста с программой. Напишите рекурсивную функцию, которая принимает одномерный массив из 100 целых чисел...

Функция, определяющая, сколько в последовательности пар соседних взаимно простых чисел - C++
Вводится последовательность из N целых положительных элементов. Определить сколько в последовательности пар соседних взаимно простых...

Функция подсчета количества символов - C++
С помощью функции вывести на экран количество символов предложения. int fun(int s=strlen()){ return s; } Жалкая попытка...

Рекурсивная функция для вычисления количества цифр натурального числа - C++
Нужно написать рекурсивную функцию для вычисления количества цифр натурального числа. Подскажите какой алгоритм нужен, для обычного...

Функция подсчета количества нулевых элементов массива - C++
Дан глобальный массив целых чисел длины N. Написать функцию, возвращающую 1, если нулей в массиве больше, чем ненулевых элементов, -1, если...

Функция для подсчета суммы и количества элементов больше K - C++
Добрый вечер! Есть задачка одна - звучит так: С помощью генератора случайных чисел сформировать квадратную матрицу вещественных чисел...

1
Fixer_84
819 / 629 / 300
Регистрация: 30.04.2016
Сообщений: 1,980
07.05.2016, 17:26 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Жанна97, ниже ответ на ваш вопрос.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
#include <cmath>
 
using namespace std;
 
bool Simple(int n, int i)
{
if (n < 2) return false; 
else if (n == 2) return true; 
else if (n % i == 0) return false;
else if (i * i <= n) return Simple(n, i + 1);
else return true;
}
 
int main()
{
int N, k;
cout << "Введите размер массива: ";
cout << "N = ";
cin >> N;
int *A = new int [N];
cout << "Введите массив из чисел:" << endl;
k = 0;
for (int i = 0; i < N; i++)
{
cin >> A[i];
if (Simple(A[i], 2)) k++;
}
cout << "Количество простых чисел: " << k << endl;
system("pause");
return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2016, 17:26
Привет! Вот еще темы с ответами:

Не работает функция подсчета количества знаков в трёх вводимых строках - C++
Доброго времени суток. Ребят, пытался создал функцию, считывающую количество символов &quot; * &quot; (звездочка) в 3х строках. Не пойму почему не...

Функция вычисления количества серий из подряд стоящих простых элементов - C++
Здравствуйте. Вот задание: Задан массив Z(m) целых чисел. Определить, содержит ли массив серии из подряд стоящих простых чисел....

Каждое простое число последовательности увеличить в два раза, посчитать количество простых чисел в исходной последовательности - C++
Вводится последовательность из N целых чисел. Каждое простое число последовательности увеличить в два раза, посчитать количество простых...

Программа и функция для подсчета количества элементов вектора, десятичная запись которых содержит не менее двух нулей - C++
Составить главную программу и функцию. В функции в векторе А(М), состоящем из целых чисел больших 10, подсчитать количество элементов,...


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

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

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