0Dima_0

Untitled

Oct 24th, 2021
747
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;;
  4.  
  5. bool simple(int A){
  6.     for (int i = 2; i <= sqrt(A); i++) {
  7.         if (A % i == 0) return false;
  8.     }
  9.     return true;
  10. }
  11. int maxSimple(int A){
  12.     for (int i = sqrt(A); i >= 1; i--){
  13.         if (simple(i) && A % i == 0) return i;
  14.     }
  15. }
  16. int main()
  17. {
  18.     int Value = 1600;
  19.     while (true){
  20.         int alldiv = 0;
  21.         for (int i = 1; i <= Value; i++){
  22.             if (Value % i == 0) alldiv++;
  23.         }
  24.         if (alldiv == 1600) break;
  25.         Value++;
  26.     }
  27.     cout << Value << " " << maxSimple(Value);
  28.     return 0;
  29. }
RAW Paste Data