👤

Cum pot face acest cod mai eficient?????


#include

using namespace std;

int main()
{
int n,S=0,d;
cin >> n;
for (d=1; d<=n/2; d++)
{
if (n%d==0&&d%2!=0)
{
S+=d;
}
}
cout << S;
}

Acest cod e pentru următoarea problemă de pe pbinfo: Se citește un număr natural n. Să se determine suma divizorilor impari ai săi. Primesc doar 60 de puncte fiindcă acest cod merge lent dacă este introdusă o valoare mare(500000000).Vă rog să mă ajutați!


Răspuns :

http://imgur.com/a/iqZ8J