Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Жанна97
0 / 0 / 0
Регистрация: 20.03.2016
Сообщений: 17
#1

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

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

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

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

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

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

Функция подсчета количества символов
С помощью функции вывести на экран количество символов предложения. int...

Рекурсивная функция для вычисления количества цифр натурального числа
Нужно написать рекурсивную функцию для вычисления количества цифр натурального...

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

1
Fixer_84
1038 / 653 / 648
Регистрация: 30.04.2016
Сообщений: 2,209
07.05.2016, 17:26 #2
Лучший ответ Сообщение было отмечено Жанна97 как решение

Решение

Жанна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

Рекурсивная функция создания последовательности из массива
Задан массив целых чисел. Построить из них любую последовательность таким...

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

Рекурсивная функция для вычисления члена последовательности
С клавиатуры вводится номер члена последовательности, который нужно вычислить....


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

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

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