Witam,
Czy jest jakiś inny sposób na obliczanie sumy dzielników, oprócz dzielenia modulo i zwykłego dzielenia a potem mnożenia? Bo na spoju mam ciągle błąd przekroczono limit czasu. Tutaj link do zadania http://pl.spoj.com/WSDOCPP/problems/DZIELN/
Tutaj mój kod
#include<stdio.h>
#include<stdlib.h>
int dzielnik(int liczba)
{
int i,suma=0,k;
for (i=1; i<=liczba; i++)
if(liczba%i==0) // lub k=liczba/i;
suma+=i; // if(k*i==liczba)
return suma;
}
int main()
{
int ilosc,i,n;
scanf("%d",&ilosc);
for(i=0; i<ilosc; i++){
scanf("%d",&n);
printf("%d\n",dzielnik(n));}
return 0;
}
poprawienie błędnego linku do treści zadania - fp