Advertisement
Josif_tepe

Untitled

Feb 10th, 2023
778
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int p, k;
  6.     cin >> p >> k;
  7.     int najmnogu_deliteli = -200000000;
  8.     int vtor_i = 0;
  9.     for(int i = p; i <= k; i++)
  10.     {
  11.         int deliteli = 0;
  12.         for(int j = 1; j <= sqrt(i); j++)
  13.         {
  14.             if(i % j == 0)
  15.             {
  16.                 deliteli++;
  17.                 if(j != i / j)
  18.                 {
  19.                     deliteli++;
  20.                 }
  21.             }
  22.         }
  23.         if(deliteli > najmnogu_deliteli)
  24.         {
  25.             najmnogu_deliteli = deliteli;
  26.             vtor_i = i;
  27.         }
  28.  
  29.     }
  30.     cout << vtor_i << " " << najmnogu_deliteli << endl;
  31.  
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement