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

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

Войти
Регистрация
Восстановить пароль
 
 
LiLi R.
0 / 0 / 0
Регистрация: 15.04.2010
Сообщений: 82
#1

Разработка нерекурсивной функции - C++

19.04.2010, 08:17. Просмотров 1099. Ответов 20
Метки нет (Все метки)

Ребят помогите. Надо создать функцию которая для заданного числа (натурального) N возвращает значение true - если число простое и false - если составное. и с помощью этой функции найти количество всех простых чисел на отрезке [a,b].
Я даж незнаю с чего начать. ну с включения библиотек и т.д. это понятно. Вот как создать эту функцию с тру и фалс? наверно с помощью bool... и как в с++ задать отрезок?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2010, 08:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разработка нерекурсивной функции (C++):

Проверить наличие в списке заданного числа с помощью рекурсивной и нерекурсивной функций - C++
Помогите с кодом к данной задаче Проверить наличие в списке заданного числа с помощью рекурсивной и нерекурсивной функций.

Реализовать рекурсивную функцию вычисления многочленов Эрмита, и сравнить количество действий с нерекурсивной - C++
Реалізувати рекурсивну функцiю для обчислення многочленiв Ермiта i порiвняти кількість дій у рекурсивному та нерекурсивному варiантах....

Разработка функции - C++
Разработать функцию, в которую передается массив типа int, возвращающая количество нечетных элементов массива.

Функции в с++ (разработка и использование) - C++
Привет всем кто читает эту тему! Пожалуйста, кому не трудно помогите с задачами на функци, заранее огромное спасибо. I Разработка...

Разработка программ, содержащих функции. - C++
Вычислить значение выражения: у:=а1*х4+а2*х3+а3*х2+а4*х+а5, где коэффициенты а1, а2, а3, а4, а5 и х- это числа, вводимые с клавиатуры.

Разработка рекурсивных алгоритмов для вычисления функции - C++
Сразу к сути!!! Я должен сделать рекурсию функции y=x+3-e^-x. Что то y2 не выводит, ошибок нету! Вот код программы: ...

20
LiLi R.
0 / 0 / 0
Регистрация: 15.04.2010
Сообщений: 82
21.04.2010, 01:37  [ТС] #16
CyBOSSeR,
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
#include <iostream>
using namespace std;
 
bool IsSimpleNumber(int n) {
  if (n < 2)
    return false;
 
  for (int i = 2; i * i <= n; i++)
    if (n % i == 0) return false;
 
  return true;}
 
int main() {
  int a;
  std::cout << "a = ";
  std::cin >> a;
  int b;
  std::cout << "b = ";
  std::cin >> b;
  int simple_number_count = 0;
  for (int i = a; i < b; ++i){
      bool is_simple_number = IsSimpleNumber(i);
        simple_number_count++; }
std::cout << "simple_number_count: " << simple_number_count << std::endl;
 system("PAUSE");
  return 0;
}
мне кажется или я неправа?
а = -2
в = 9
simple_number_count = 11
получается я просто посчитала кол-во целых чисел в отрезке...
0
CyBOSSeR
Эксперт С++
2304 / 1674 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
21.04.2010, 01:45 #17
LiLi R., не права. Проверки нет.
Ладно... Вот код:
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
#include <iostream>
 
// IsSimpleNumber
 
int main() {
  int a;
 
  std::cout << "a = ";
  std::cin >> a;
 
  int b;
 
  std::cout << "b = ";
  std::cin >> b;
 
  int simple_number_count = 0;
 
  for (int i = a; i < b; ++i)
    if (IsSimpleNumber(i))
      ++simple_number_count;
 
  std::cout << "simple_number_count: " << simple_number_count << std::endl;
 
  return 0;
}
0
LiLi R.
0 / 0 / 0
Регистрация: 15.04.2010
Сообщений: 82
21.04.2010, 02:08  [ТС] #18
CyBOSSeR, разве я не использовала этот код в предыдущем сообщении?
0
CyBOSSeR
Эксперт С++
2304 / 1674 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
21.04.2010, 08:10 #19
LiLi R., запусти и проверь.
0
LiLi R.
0 / 0 / 0
Регистрация: 15.04.2010
Сообщений: 82
21.04.2010, 18:47  [ТС] #20
CyBOSSeR, Последовательность простых чисел начинается так:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59...
а=1
в=50
count = 15
CyBOSSeR, БОЛЬШОЕ СПАСИБО ЧТО ТЕРПЕЛ. Я дура точку с запятой после if (IsSimpleNumber(i)) ставила. Теперь все нормально работает.
0
CyBOSSeR
Эксперт С++
2304 / 1674 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
21.04.2010, 20:26 #21
LiLi R., не за что. Постарайся быть более внимательной.
0
21.04.2010, 20:26
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.04.2010, 20:26
Привет! Вот еще темы с ответами:

Разработка функции для подсчета процентного соотношения в строке - C++
Здравствуйте.Задание делается через Project. Собственно, само задание: Разработать функцию ( процедуру ) для подсчета процентного...

Изменить программу под тему: Разработка алгоритмов содержащих функции - C++
#include &lt;string&gt; #include &lt;locale.h&gt; #include &lt;iostream&gt; using namespace std; int f(double r1, double r2, string type) { ...

Разработка рекурсивной функции для перевода числа из десятичной сс в двоичную - C++
На уроке преподаватель не объясняет как решать. Задачи берутся из &quot;Основы программирования на языке С++&quot; часть 2 Огнева М.В., Кудрина Е.В....

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


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

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

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