Вывести совершенные числа. Помогите сократить время работы программы

[Olenk]

#include <iostream>
using namespace std;
int main()
{ int N,D,i,j,sum,m=0;
cin » N;
D=N;
for (j=2;j<=D;j++) {sum=1;
N=j;
for (i=2; i<N/2;i++) if (N%i==0) {sum+=i;
sum+=N/i;};
if (sum==N) {cout « N « " ";
m++;};
};
if (m==0) cout « "0";
return 0;
}

[Аватар]

внутренний цикл до корня квадратного из N

[Olenk]

Работает быстрее, но все равно надо сократить..
#include <iostream>
#include <cmath>
using namespace std;
int main()
{ int N,D,i,j,sum,m=0;
cin»N;
D=N;
for (j=2;j<=D;j++) {sum=1;
N=j;
for (i=2; i<sqrt(N);i++) if (N%i==0) {sum+=i;
sum+=N/i;};
if (sum==N) {cout« N« " ";
m++;};
};
if (m==0) cout « "0";
return 0;
}

[p51x]

Для какого N вас не устраивает скорость?

[Аватар]

i<=sqrt(N)

[Olenk]

A391E56D-87BB-410A-B117-F1A42E39AD89.jpg

[evg_m]

if (N%i==0) {sum+=i;
sum+=N/i;}; // N%i =0

[p51x]

sum+=N/i;}; // N%i =0

И? 10 % 5 = 0, но 10 / 5 = 2 или вы о чем?

[Olenk]

N/i - так я считаю второй делитель.
Например число 64. I=2, тогда ещё один делитель 64/2=32
(Мне надо сумму всех делителей)

[Аватар]

их всего-то 5 для int: 6, 28, 496, 8128 и 33550336 . Забей в прогу и победишь по скорости ))

PS если делитель равен корню квадратному, то его дважды суммировать не надо