Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
dremm08
1 / 1 / 0
Регистрация: 01.11.2010
Сообщений: 20
#1

Определение и вызов функций - C++

05.03.2011, 15:30. Просмотров 699. Ответов 5
Метки нет (Все метки)

Всем привет.
Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию. Вывести на экран все простые числа, не превосходящих n.
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
# include <iostream>
# include <stdlib.h>
# include <math.h>
#include<conio.h>
using namespace std;
void main ()
{
    setlocale(LC_ALL, "rus");
    int n, b, d, i;
    int pr;
    cout<<"Ввести значение n ";
    cin>>n;
 
    for (i = 2; i <= n; i++)
 {  pr=1;
 
       for (b = 2; b <= i/2; b++)
       {
           d = i%b;
           if (d == 0)
           {
               pr=0;
               break;
           }
       }
    if (pr==1)
        cout<<i;
 }
    getch();
}
Проверьте пожалуйста код.Правильно ли написан.И еще,как цифры разделить между собой при выводе,то есть чтобы между ними был пробел.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.03.2011, 15:30     Определение и вызов функций
Посмотрите здесь:

Вызов функций-элементов в С++ C++
Вызов функций C++
C++ Вызов функций
Вызов функций C++
Вызов функций из файлов. C++
Затраты на вызов функций C++
Вызов функций C++
Определение и вызов функций C++
Определение и вызов функций C++
C++ Вызов нужных функций
C++ Вызов функций
C++ Вызов виртуальных функций

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
05.03.2011, 15:33     Определение и вызов функций #2
dremm08, У вас нет рекурсивной функции.
romex
44 / 44 / 4
Регистрация: 11.04.2010
Сообщений: 223
05.03.2011, 17:01     Определение и вызов функций #3
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<stdio.h>
int all_is_simple(int *number)
{
   for(int i=2;i<=*number;i++)
   {
      if(*number%i==0)
      {
         printf("%d ", i);
         all_is_simple(*number/i);
         break;
      }
   }
}
int main(){
  all_is_simple(&(12));
}
Должно раскладывать число на простые множители, хотя я не пробовал.

Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию.
Ума не приложу для чего здесь рекурсия.
accept
4819 / 3239 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
06.03.2011, 09:32     Определение и вызов функций #4
Цитата Сообщение от romex
C
1
all_is_simple(&(12));
нужно переменную сделать, туда записать 12, а потом её адрес брать
zulkis
681 / 608 / 38
Регистрация: 13.01.2011
Сообщений: 1,724
06.03.2011, 09:34     Определение и вызов функций #5
Впринципе можно создать статическую переменную, и в рекурсивной функции также пытаться делить искомое число на наше статическое, с увеличением шага в этой же рекурсивной функции на +1.
Как думаете, прокатит?
silent_1991
Эксперт С++
4956 / 3032 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
06.03.2011, 11:48     Определение и вызов функций #6
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
#include <iostream>
 
bool is_simple(unsigned);
bool is_simple_helper(unsigned, size_t);
 
int main()
{
    unsigned num;
 
    std::cout << "Enter number: ";
    std::cin >> num;
 
    for (int i = 1; i < num; ++i)
        if (is_simple(i))
            std::cout << i << std::endl;
 
    return 0;
}
 
bool is_simple(unsigned num)
{
    return num == 1 ? false : is_simple_helper(num, 2);
}
 
bool is_simple_helper(unsigned num, size_t div)
{
    return div * div > num ? true : num % div == 0 ? false : is_simple_helper(num, div + 1);
}
Yandex
Объявления
06.03.2011, 11:48     Определение и вызов функций
Ответ Создать тему
Опции темы

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