Advertisement
Josif_tepe

Untitled

Apr 13th, 2025
304
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.93 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5.  
  6. int main() {
  7.     int a, b, k;
  8.     cin >> a >> b >> k;
  9.    
  10.     int sum = 0;
  11.     for(int i = a; i <= b; i++) {
  12.         int n = i;
  13.         int deliteli_na_n = 0;
  14.         bool specijalen_broj = true;
  15.         for(int j = 1; j <= n; j++) {
  16.             if(n % j == 0) {
  17.                 deliteli_na_n++;
  18.             }
  19.         }
  20.        
  21.         for(int j = n - 1; j >= max(n - k, 1); j--) {
  22.             int deliteli_na_j = 0;
  23.            
  24.             for(int l = 1; l <= j; l++) {
  25.                 if(j % l == 0) {
  26.                     deliteli_na_j++;
  27.                 }
  28.             }
  29.            
  30.             if(deliteli_na_n <= deliteli_na_j) {
  31.                 specijalen_broj = false;
  32.                 break;
  33.             }
  34.            
  35.         }
  36.         if(specijalen_broj) {
  37.             sum += i;
  38.         }
  39.     }
  40.     cout << sum << endl;
  41.     return 0;
  42. }
  43.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement