Advertisement
Guest User

Largest sum of divisors

a guest
Nov 21st, 2019
146
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.42 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int n,i,j, sum, max = -99999, keepNumber;
  7.     scanf("%d", &n);
  8.     for(i = 1; i <n; i++){
  9.         sum = 0;
  10.         for(j=2; j < i; j++){
  11.             if(i % j == 0){
  12.                 sum+=j;
  13.             }
  14.  
  15.         }
  16.    
  17.         if(sum>max){
  18.             max = sum;
  19.             keepNumber = i;
  20.         }
  21.     }
  22.     printf("%d", keepNumber);
  23.     return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement