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

Выведите все простые множители этого числа в порядке неубывания с учетом кратности (рекурсия) - 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++ Подсчитать сумму элементов, расположенных на побочной диагонали Использование функций-шаблонов: для работы с двумерными массивами арифметических типов данных разработать шаблоны ввода и вывода массива, а также шаблон для решения основной задачи: Подсчитать... подробнее

Показать сообщение отдельно
Catstail
Модератор
22707 / 11076 / 1795
Регистрация: 12.02.2012
Сообщений: 18,264
29.03.2014, 23:31
Цитата Сообщение от Dionisius Посмотреть сообщение
Помогите закончить программу
- точнее, начать и кончить...

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 <iostream.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
            {
                cout << k << " ";
                Factor(n/k,k,P);
            }
}
 
// Главная
 
int main(int argc, char* argv[])
{
    int n, *E;
    cout << "n=";
    cin >> n;
    E=new int[n/2+1];
    Sieve(E,n/2);
    Factor(n,2,E);
    cout << endl;
    delete [] E;
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru