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

Выведите все простые множители этого числа в порядке неубывания с учетом кратности (рекурсия) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выход из вложенного цикла http://www.cyberforum.ru/cpp-beginners/thread1127023.html
Собственно как выходить из вложенного цикла ? goto ?
C++ Проверьте блок схему на предмет ошибок Вот есть блок схема необходимо ее проверить, программу написал работает нормально. Очень буду признателен за указания на ошибки http://www.cyberforum.ru/cpp-beginners/thread1127009.html
Найти самое длинное слово, которое заканчивается на «н» C++
Дана строка текста, в которой слова разделены пробелами и запятыми. Необходимо: 1)найти самое длинное слово, которое заканчивается на «н» 2)исключить эти слова из строки 3)вывести результат ...
Используя механизм перегрузки функций, разработайте две версии функции F C++
Используя механизм перегрузки функций, разработайте две версии функции F, заголовки которых выглядят следующим образом: 1) float F(float х); 2) void F (float x, float &y);...
C++ Сравнение строк http://www.cyberforum.ru/cpp-beginners/thread1126972.html
Добрый вечер. Пользователь должен ввести слово которое находиться в инструкции if и ему должно показать что ответ верный. Но почему то всегда пишет что не верно. Вот код #include <iostream>...
C++ Подсчитать сумму элементов, расположенных на побочной диагонали Использование функций-шаблонов: для работы с двумерными массивами арифметических типов данных разработать шаблоны ввода и вывода массива, а также шаблон для решения основной задачи: Подсчитать... подробнее

Показать сообщение отдельно
Dionisius
0 / 0 / 0
Регистрация: 19.10.2013
Сообщений: 137
23.04.2014, 22:04  [ТС]
Имеется эта программа:
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
33
34
35
36
37
38
39
40
41
42
#include <stdio.h>
#include <conio.h>
// ГђГҐГёГҐГІГ® ГќГ°Г*òîñôåГ*Г*
 
void Sieve(int *P, int k)
{
    int i,j;
    for (i=1; i<=k; i++) P[i]=i;
    for (j=2; j<=k; j++)
        if (P[j] != 0) for (i=2; i*j<=k; i++) P[i*j]=0;
}
 
// ГђГ*çáèåГ*ГЁГҐ Г*Г* ïðîñòûå Г¬Г*îæèòåëè
 
void Factor(int n, int k, int *P)
{
    if (n == 1)
        return;
    else
        if ((P[k]==0) || ((n%k) != 0))
            Factor(n,k+1,P);
        else
            {
                printf("%d", k);
                Factor(n/k,k,P);
            }
}
 
 // ГѓГ«Г*ГўГ*Г*Гї
 
int main(int argc, char* argv[])
{
    int n, *E;
    printf("n=");
    scanf("%d", &n);
    E=new int[n/2+1];
    printf("Razlozhenie na prostye mnozhiteli :\n");
    Sieve(E,n/2);
    Factor(n,2,E);
    getch ();
    return 0;
}
Как избавиться от циклов в решете Эратосфена? Рекурсия не требует циклов
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.