Question

Algoritm c++
Am nevoie de un algoritm rapid care verifica daca un numar este perfect sau nu .
Atentie ! numar perfect, NU patrat perfect .
Pe acesta l-am facut eu, dar merge incet :

#include
using namespace std;
int n,i,s;
int main()
{
cin>>n;
s=0;
for(i=1;i<=n/2;i++)
{
if(n%i==0)
{
s=s+i;
}
}
if(s==n)
{
cout<<"perfect"         }
else
{
cout<<"nu e perfect"         }
return 0;
}

Answer 1

e facut optim, nu cred ca il mai poti optimiza. Mult succes!