Advertisement
Josif_tepe

Untitled

Dec 15th, 2022
805
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.14 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int broj_na_deliteli_na_x(int x, int i) {
  5.     if(i > x) {
  6.         return 0;
  7.     }
  8.     int delitel = 0;
  9.     if(x % i == 0) {
  10.         delitel = 1;
  11.     }
  12.     return broj_na_deliteli_na_x(x, i + 1) + delitel;
  13. }
  14. int dali_e_k_deliv(int x, int k, int i) {
  15.     if(i == 0) {
  16.         return 1;
  17.     }
  18.     if(k == 0) {
  19.         return 1;
  20.     }
  21.     if(broj_na_deliteli_na_x(x, 1) <= broj_na_deliteli_na_x(i, 1)) {
  22.         return 0;
  23.     }
  24.     return dali_e_k_deliv(x, k - 1, i - 1);
  25. }
  26. int zbir(int a, int b, int k) {
  27.     if(a > b) {
  28.         return 0;
  29.     }
  30.     int dodadi = 0;
  31.     if(dali_e_k_deliv(a, k, a - 1) == 1) {
  32.         dodadi = a;
  33.     }
  34.     return zbir(a + 1, b, k) + dodadi;
  35. }
  36. int main() {
  37.     int A, B, k;
  38.     scanf("%d%d%d", &A, &B, &k);
  39.     printf("%d\n", zbir(A, B, k));
  40. }
  41. // broj_na_deliteli_na_x(10, 1) --> broj_na_deliteli_na_x(10, 2) + 1
  42. // broj_na_deliteli_na_x(10, 2) --> broj_na_deliteli_na_x(10, 3) + 1
  43. // broj_na_deliteli_na_x(10, 3) --> broj_na_deliteli_na_x(10, 4) + 0
  44. // broj_na_deliteli_na_x(10, 4) --> broj_na_deliteli_na_x(10, 5) + 0
  45. // broj_na_deliteli_na_x(10, 5)....
  46.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement