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;
}
Răspunsuri la întrebare
2023-08-22 02:44:58
e facut optim, nu cred ca il mai poti optimiza. Mult succes!
Adăugați un răspuns