Advertisement
GeeckoDev

pe21

Aug 22nd, 2011
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.53 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <math.h>
  3.  
  4. int main()
  5. {
  6.   int div_sum[10000], i, j, sqrt_i, acc;
  7.  
  8.   for (i=1; i<10000; i++)
  9.   {
  10.     sqrt_i = sqrtf(i);
  11.     acc = 0;
  12.    
  13.     for (j=2; j<=sqrt_i; j++)
  14.     {
  15.       if (i % j == 0) acc += j + i/j;
  16.     }
  17.  
  18.     div_sum[i] = acc + 1;
  19.   }
  20.  
  21.   acc = 0;
  22.   for (i=1; i<10000; i++)
  23.   {
  24.     if (div_sum[i] < 10000)
  25.       if (div_sum[div_sum[i]] < 10000)
  26.         if (div_sum[div_sum[i]] == i && div_sum[i] != i)
  27.           acc += i;
  28.   }
  29.  
  30.   printf("%d\n",acc);  
  31.   return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement