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

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

05.03.2011, 15:30. Показов 1094. Ответов 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();
}
Проверьте пожалуйста код.Правильно ли написан.И еще,как цифры разделить между собой при выводе,то есть чтобы между ними был пробел.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.03.2011, 15:30
Ответы с готовыми решениями:

Итерационные циклы,Определение и вызов функций,Использование библиотечных функций stdio.h
Помогите решить задания: 1.Дано натуральное число n. Найти разность между первой цифрой этого числа и суммой всех остальных. ...

Определение и вызов функций
2. Определить функции, переводящую число в двоичную систему счисления и проверяющую, является ли двоичная запись числа симметричной...

Определение и вызов функций
Здравствуйте. Такая проблема с задачей....Нужно Определить функцию, проверяющую, является ли данное число простым, и функцию, вычисляющую...

5
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
05.03.2011, 15:33
dremm08, У вас нет рекурсивной функции.
0
 Аватар для romex
45 / 45 / 9
Регистрация: 11.04.2010
Сообщений: 223
05.03.2011, 17:01
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));
}
Должно раскладывать число на простые множители, хотя я не пробовал.

Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию.
Ума не приложу для чего здесь рекурсия.
1
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
06.03.2011, 09:32
Цитата Сообщение от romex
C
1
all_is_simple(&(12));
нужно переменную сделать, туда записать 12, а потом её адрес брать
0
 Аватар для zulkis
686 / 613 / 43
Регистрация: 13.01.2011
Сообщений: 1,722
06.03.2011, 09:34
Впринципе можно создать статическую переменную, и в рекурсивной функции также пытаться делить искомое число на наше статическое, с увеличением шага в этой же рекурсивной функции на +1.
Как думаете, прокатит?
0
Эксперт С++
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
06.03.2011, 11:48
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);
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.03.2011, 11:48
Помогаю со студенческими работами здесь

Объявление, определение и вызов двух функций
//Программа должна включать в себя: объявление, определение и демонстрацию работы через вывозов двух функций : //а) Аргументы:...

Передача значений функций в главную программу, вызов функций
Здравствуйте! Скорее всего, неправильно передаю значения функциям и в главную программу. Помогите найти ошибку! В итоге выводит...

Вызов функций внутри других функций
#include &quot;stdafx.h&quot; #include &quot;stdio.h&quot; #include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;iomanip&gt; using namespace std; ...

Вызов функций
Всем привет! Слушайте, в проге которую я сейчас пишу несколько функций, и мне нужно по ходу работы программы вызывать другие функции. Из...

Вызов функций
Здравствуйте, пытаюсь написать небольшую программу по работе с динамическим массивом с использованием функций. Не знаю почему после...


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

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

Новые блоги и статьи
Хак домофона или как открыть дверь по номеру
yariko 25.06.2025
Забыли дома ключ. Не проблема. Можно открыть дверь домофона, просто позвонив на свой номер квартиры. Идея состоит в следующем. Внутрь трубки абонента встраивается контроллер, который по звонку сам. . .
Как украсить новогоднюю елку с Q# и Qiskit
EggHead 24.06.2025
Что может быть необычнее, чем применить законы квантовой механики для украшения новогодней елки? Пока другие развешивают обычные гирлянды, я решил объединить свою страсть к квантовым вычислениям с. . .
Системы нулевого доверия на C#
UnmanagedCoder 24.06.2025
Традиционная архитектура безопасности работает по принципу средневекового замка: создаём высокие стены вокруг корпоративной сети, укрепляем ворота межсетевыми экранами и системами обнаружения. . .
Снова не мой путь. Циклическое среднее, я обеими руками за проверку условия, в ракурсе данной задачи - циклическое среднее в топку.
Hrethgir 24.06.2025
Привет. Такой вопрос - нужно выводить среднее математическое между двумя направлениями, интервал значений которых может лежать в диапазоне одного оборота по кругу. Проблема заключается в том, что. . .
Деплой Flask приложения
py-thonny 23.06.2025
За годы работы с Flask я натыкался на одни и те же грабли достаточно часто, чтобы наконец научится их обходить. И сегодня хочу поделится опытом, который сбережет вам немало нервных клеток. Начнем с. . .
WebAssembly и контейнеры в .NET Aspire для оркестрации распределенных архитектур
ArchitectMsa 23.06.2025
Я наблюдаю, как WebAssembly (или просто WASM) постепенно выходит за рамки своего первоначального предназначения — исполнения кода на стороне браузера. Теперь эта технология проникает в серверную. . .
Непрерывная интеграция для пакета Python
Mr. Docker 22.06.2025
Было 4 часа утра пятницы, когда я выпустил новую версию нашей внутренней библиотеки для обработки данных. Релиз 0. 5. 2 содержал небольшой фикс для обработки дат в ISO формате, что может пойти не так?. . .
Продвинутый ETL на C# из OLTP БД в хранилище
stackOverflow 22.06.2025
Работая в сфере корпоративной аналитики, я постоянно сталкиваюсь с одним и тем же - нужны чистые, структурированные и, главное, свежие данные. Без них современные аналитические системы, машинное. . .
Мастер-класс по микросервисам на Node.js
Reangularity 21.06.2025
Node. js стал одной из самых популярных платформ для микросервисной архитектуры не случайно. Его неблокирующая однопоточная модель и событийно-ориентированный подход делают его идеальным для. . .
Управление Arduino из WPF приложения
Wired 21.06.2025
Зачем вообще связывать Arduino с WPF-приложением? Казалось бы, у Arduino есть собственная среда разработки, своя экосистема, свои способы управления. Однако при создании серьезных проектов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru