Идеальные числа

@Antione · Регистрация: 18.01.2017

Author24 — интернет-сервис помощи студентам

Реашал задачу по нахождению идеальных чисе в заданном промежутке(то есть сумма сомножителей чисоа должна быть равна самому числу например 6=1+2+3 написал прогу но если задаю промежуток поиска выше 10000 компилятор висит

C++

#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 никакого результат ,кто нибуь ну ненадо мне готового кода просто напищите что нетак или может мощности компьютера нехватает ?

@TanT · 27.12.2009, 08:48

Сообщение от Antione

Не выводятся пятое и шестое число.....я ждал минут 10 никакого результат ,кто нибуь ну ненадо мне готового кода просто напищите что нетак или может мощности компьютера нехватает ?

думаю у тебя не хватает терпения

наместо строки 8м своего листинга включи вот это

C++

1	if(k%1000==0) cout<<"k: "<<k<<endl;

заметь как всё реже и реж будут появлятся строки трассировки, возможно нужно оптимизировать код для ускорения вычислений или просто ждать

	27.12.2009, 08:48

Опции темы