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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.89
Antione
Сообщений: n/a
26.12.2009, 22:31     Идеальные числа #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     Идеальные числа
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 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     Идеальные числа
Ответ Создать тему
Опции темы

Текущее время: 21:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru