Advertisement
Josif_tepe

Untitled

Nov 5th, 2024
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.96 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5.    
  6.     int a, b;
  7.     cin >> a >> b;
  8.    
  9.     int k;
  10.     cin >> k;
  11.        
  12.     int zbir = 0;
  13.     for(int n = a; n <= b; n++) {
  14.         int broj_na_deliteli_na_n = 0;
  15.         for(int i = 1; i <= n; i++) {
  16.             if(n % i == 0) {
  17.                 broj_na_deliteli_na_n++;
  18.             }
  19.         }
  20.         int dali_e_k_deliv = 1;
  21.        
  22.         for(int i = n - 1; i >= n - k; i--) {
  23.            
  24.             int broj_na_deliteli_na_i = 0;
  25.            
  26.             for(int j = 1; j <= i; j++) {
  27.                 if(i % j == 0) {
  28.                     broj_na_deliteli_na_i++;
  29.                 }
  30.             }
  31.            
  32.             if(broj_na_deliteli_na_i >= broj_na_deliteli_na_n) {
  33.                 dali_e_k_deliv = 0;
  34.             }
  35.         }
  36.        
  37.         if(dali_e_k_deliv == 1) {
  38.             zbir += n;
  39.         }
  40.     }
  41.    
  42.     cout << zbir << endl;
  43.    
  44.    
  45.     return 0;
  46. }
  47.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement