Informatică, întrebare adresată de stefanyo99, 9 ani în urmă

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.


AntiEaglesDavids: foloseste formula
stefanyo99: da 90 puncte
AntiEaglesDavids: atunci poate ai uitat un caz special
AntiEaglesDavids: arata un pic sursa

Răspunsuri la întrebare

Răspuns de Davidpiscot
4
#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;
}

Davidpiscot: Cu placre!
Davidpiscot: placere
stefanyo99: si cum este la mate info in a 11-a?
Davidpiscot: :))  Anti stie.Unde esti? spune-ne cum e .
AntiEaglesDavids: sunt aici, faceam problema
AntiEaglesDavids: http://pastebin.com/2NLKU7m5
AntiEaglesDavids: incearca sa vezi cat iti da
AntiEaglesDavids: pt 2 miliarde suma e asta: http://www.numberempire.com/2000000000
AntiEaglesDavids: incercati acum cu programul meu si vedeti cat da :P
Davidpiscot: :)) de ce-s asa multe numere?
Răspuns de Lia961
1
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;}
Alte întrebări interesante