Advertisement
Josif_tepe

Untitled

Mar 21st, 2024
589
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.00 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main() {
  4.    
  5.     int a, b, k;
  6.     scanf("%d%d%d", &a, &b, &k);
  7.     int zbir = 0;
  8.  
  9.     for(int i = a; i <= b; i++) {
  10.         // prvo treba da najdeme kolku deliteli ima brojot i
  11.         int broj_na_deliteli = 0;
  12.         for(int c = 1; c <= i; c++) {
  13.             if(i % c == 0) {
  14.                 broj_na_deliteli++;
  15.             }
  16.         }
  17.  
  18.         int do_kade = i - k;
  19.         if(do_kade < 1) {
  20.             do_kade = 1;
  21.         }
  22.         int k_deliv = 1;
  23.         for(int j = i - 1; j >= do_kade; j--) {
  24.             int deliteli_na_j = 0;
  25.             // so ova gi naogame deliltelite na prethodnicite
  26.             for(int u = 1; u <= j; u++) {
  27.                 if(j % u == 0) {
  28.                     deliteli_na_j++;
  29.                 }
  30.             }
  31.             if(deliteli_na_j >= broj_na_deliteli) {
  32.                 k_deliv = 0;
  33.             }
  34.         }
  35.         if(k_deliv == 1) {
  36.             zbir += i;
  37.         }
  38.     }
  39.  
  40.     printf("%d\n", zbir);
  41.  
  42.  
  43.        return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement