Advertisement
Josif_tepe

Untitled

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