Advertisement
O_Egor

55

May 26th, 2022 (edited)
452
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <vector>
  3. #include <cmath>
  4. #include <map>
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     vector<char> prime(55556, true);
  10.     prime[0] = prime[1] = false;
  11.     for (int i = 2; i <= 55555; ++i)
  12.         if (prime[i])
  13.             if (i * 1ll * i <= 55555)
  14.                 for (int j = i * i; j <= 55555; j += i)
  15.                     prime[j] = false;
  16.  
  17.     for (int i = 33333; i < 55555 + 1; ++i)
  18.     {
  19.         int sum(0);
  20.         for (int j = 2; j < i / 2 + 1; ++j)
  21.         {
  22.             if (prime[j])
  23.             {
  24.                 if (i % j == 0)
  25.                     sum += j;
  26.             }
  27.         }
  28.         if (sum == 0)
  29.             continue;
  30.         if ((i % sum == 0 ) && sum > 250)
  31.             cout << i << ' ' << sum << '\n';
  32.     }
  33.     return 0;
  34. }
Advertisement
RAW Paste Data Copied
Advertisement