Se citește un număr natural n. Să se determine suma divizorilor săi.Va rog cea mai rapida modalitate incat sa nu dea limita de timp depsita.

Responsive Ad Header

Întrebare

Clasă: Education Materie: informatica
Se citește un număr natural n. Să se determine suma divizorilor săi.Va rog cea mai rapida modalitate incat sa nu dea limita de timp depsita.
Întrebare a fost pusă de:
140 Vezi 140 Răspunsuri

Răspuns (140)

Cel mai bun răspuns
(282)
#include<iostream>
using namespace std;
int main()
{ unsigned n,i,s;
 s=0;
  cout<<"n=";cin>>n;
  for(i=1;i<=n;i++)
  {   if(n%i==0)
       s+=i;
      i++;
  }    
   cout<<s;
  return 0;
}
(129)
int n, s=0, d;
cin>>n;
s=1+n;
for(d=2;d<=n/2;d++)
if(n%d==0) s=s+d;
cout<&lt;s;}