Divsum tle

[dadloo]

This is my code for divsum

#include <stdio.h>
int main()
{
  int t, sum=0, x;
  scanf("%d", &t);
  for(int i=1;i<=t;i++) {
    scanf("%d", &x);
    for(int j=1;j< x;j++) {
        if(x%j == 0) sum+=j;
    }
    printf("%d\n", sum);
    sum=0;
  }
  return 0;
}

but it says time limit exceeded.

1. Can someone tell me which part of this code is too "slow" for submition?
2. Is there some way to find out for how long the code wasactually running?

Thanks

[leppyr64]

1. Your code is O(t*x). With t as large as 200000 and x as large as 500000 in the worst case this will take O(10^11) which is far too much. I ran code that just had an empty for loop for 10^11 iterations on my 2.3 ghz PC and it took 7 minutes. The judge is a 733 mhz PC.

2. No there is not because the judge stopped it from running.