Advertisement
O_Egor

55

May 17th, 2022
823
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <vector>
  3. #include <cmath>
  4. using namespace std;
  5.  
  6. int main()
  7. {  
  8.    
  9.     vector<char> prime(404322, true);
  10.     prime[0] = prime[1] = false;
  11.     for (int i = 2; i <= 404321; ++i)
  12.         if (prime[i])
  13.             if (i * 1ll * i <= 404321)
  14.                 for (int j = i * i; j <= 404321; 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; ++j)
  21.         {
  22.             if (prime[j])
  23.             {
  24.                 if (i % j == 0)
  25.                 {
  26.                     sum += j;
  27.                 }
  28.             }
  29.         }  
  30.         if (sum > 250 && i % sum == 0)
  31.         {
  32.             cout << i << ". Summa prostih delitelei' = " << sum << '\n';
  33.         }
  34.     }
  35.     return 0;
  36. }
Advertisement
RAW Paste Data Copied
Advertisement