Advertisement
O_Egor

51

May 17th, 2022
925
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 = 25317; i < 51237 + 1; ++i)
  18.     {
  19.         int cnt(0), tmp(0);
  20.         for (int j = 2; j < i; ++j)
  21.         {
  22.             if (prime[j])
  23.             {
  24.                 if (i % j == 0)
  25.                 {
  26.                     cnt++;
  27.                     tmp = j;
  28.                 }
  29.             }
  30.         }  
  31.         if (cnt >= 6)
  32.         {
  33.             cout << i << ". Maksimalnii prostoi delitel' = " << tmp << '\n';
  34.         }
  35.     }
  36.     return 0;
  37. }
Advertisement
RAW Paste Data Copied
Advertisement