Advertisement
Taraxacum

Perfect Number

Oct 28th, 2018
325
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. bool Solution1(int num)
  6. {
  7.     int sum = 1;
  8.  
  9.     for (int i = 2; i < num; i++) {
  10.         if (num % i == 0) {
  11.             sum += i;
  12.         }
  13.     }
  14.  
  15.     return sum == num;
  16. }
  17.  
  18. bool Solution2(int num)
  19. {
  20.     // Reference to <https://oeis.org/A000396>
  21.     return num == 6 || num == 28 || num == 496 || num == 8128 || num == 33550336;
  22. }
  23.  
  24. int main(int argc, char const* argv[])
  25. {
  26.     cout << Solution1(6) << endl;
  27.     cout << Solution1(28) << endl;
  28.     cout << Solution1(496) << endl;
  29.     cout << Solution1(8128) << endl;
  30.  
  31.     cout << Solution1(7) << endl;
  32.     cout << Solution1(1024) << endl;
  33.     cout << Solution1(8184) << endl;
  34.  
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement