Advertisement
O_Egor

47

May 17th, 2022
692
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.     int mx(-10000), ans(0), ans1(0);
  18.  
  19.     for (int i = 356738; i < 404321 + 1; ++i)
  20.     {
  21.         for (int j = 2; j < sqrt(i) + 1; ++j)
  22.         {
  23.             if (prime[j])
  24.             {
  25.                 if (i % j == 0)
  26.                 {
  27.                     int tmp = i / j;
  28.                     ans++;
  29.                     if (prime[tmp])
  30.                     {
  31.                         if (tmp - j > mx)
  32.                         {
  33.                             mx = tmp - j;
  34.                             ans1 = i;
  35.                         }
  36.                     }
  37.                 }
  38.             }
  39.         }      
  40.     }
  41.     cout << "Kol-vo takih chisel: " << ans << ". Chislo s naibol'shei raznost'u prostih delitelei: " << ans1;
  42.     return 0;
  43. }
Advertisement
RAW Paste Data Copied
Advertisement