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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.89
Antione
Сообщений: n/a
#1

Идеальные числа - C++

26.12.2009, 22:31. Просмотров 2371. Ответов 1
Метки нет (Все метки)

Реашал задачу по нахождению идеальных чисе в заданном промежутке(то есть сумма сомножителей чисоа должна быть равна самому числу например 6=1+2+3 написал прогу но если задаю промежуток поиска выше 10000 компилятор висит
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.h>
void perf(int);
int total=0;
void main()
{
    for(int k=4;k<=1000000;k++)//передача числа в функцию по порядку
    {
        
 
perf(k);
if(total==k)
cout<<"perfect"<<total<<"  "<<k<<endl;
total=0;
    }
}
    void perf(int k)
    {
        for(int i=1;i<=k/2;i++)//поиск сомножителей 
        {
            if(k%i==0)
            {
                total=total+i;
                
            }
            
        }
        
}
да кстати я искал по форуму но поиск ненашел похожую тему ,но на всякий случай извиняюсь если склонировал тему

Добавлено через 17 часов 11 минут
Первое совершенное число — 6 (1 + 2 + 3 = 6), следующее — 28 (1 + 2 + 4 + 7 + 14 = 28). По мере того как натуральные числа возрастают, совершенные числа встречаются всё реже. Третье совершенное число — 496, четвёртое — 8128, пятое — 33 550 336, шестое — 8 589 869 056

Не выводятся пятое и шестое число.....я ждал минут 10 никакого результат ,кто нибуь ну ненадо мне готового кода просто напищите что нетак или может мощности компьютера нехватает ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.12.2009, 22:31     Идеальные числа
Посмотрите здесь:

Даны два целых числа M но N. Вывести все целые числа из промежутка [M,n] C++
Дан файл F, компонентами которого являются целые числа. Получить в файле G все нечетные числа, входящие в файл F. Числа в файле G должны следовать C++
C++ От данного числа N вычтем сумму цифр этого числа, от полученного числа опять вычтем сумму цифр и т.д. до тех пор, пока число положительно
Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. C++
Подсчет числа четных цифр, используемых в написании N-значного числа М (функции) C++
C++ Как написать программу-калькулятор чтобы было можно додавать 2 числа, 3 числа, 4 числа, n чисел?
Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми C++
C++ Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми
Даны два числа. Если квадратный корень из второго числа меньше первого числа, то увличить второе число в пять раз с++ C++
C++ Написать функцию, которая принимает 2 числа (n, m) и выводит на экран все числа от n до m
Определить цифры целого числа (тип числа - целое без знака) C++
Ввести в программу строку (числа, латиница), считать только числа, записать числа в массив C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TanT
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
27.12.2009, 08:48     Идеальные числа #2
Цитата Сообщение от Antione Посмотреть сообщение
Не выводятся пятое и шестое число.....я ждал минут 10 никакого результат ,кто нибуь ну ненадо мне готового кода просто напищите что нетак или может мощности компьютера нехватает ?
думаю у тебя не хватает терпения
наместо строки 8м своего листинга включи вот это
C++
1
if(k%1000==0) cout<<"k: "<<k<<endl;
заметь как всё реже и реж будут появлятся строки трассировки, возможно нужно оптимизировать код для ускорения вычислений или просто ждать
Yandex
Объявления
27.12.2009, 08:48     Идеальные числа
Ответ Создать тему
Опции темы

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