Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- int broj_na_deliteli_na_x(int x, int i) {
- if(i > x) {
- return 0;
- }
- int delitel = 0;
- if(x % i == 0) {
- delitel = 1;
- }
- return broj_na_deliteli_na_x(x, i + 1) + delitel;
- }
- int dali_e_k_deliv(int x, int k, int i) {
- if(i == 0) {
- return 1;
- }
- if(k == 0) {
- return 1;
- }
- if(broj_na_deliteli_na_x(x, 1) <= broj_na_deliteli_na_x(i, 1)) {
- return 0;
- }
- return dali_e_k_deliv(x, k - 1, i - 1);
- }
- int zbir(int a, int b, int k) {
- if(a > b) {
- return 0;
- }
- int dodadi = 0;
- if(dali_e_k_deliv(a, k, a - 1) == 1) {
- dodadi = a;
- }
- return zbir(a + 1, b, k) + dodadi;
- }
- int main() {
- int A, B, k;
- scanf("%d%d%d", &A, &B, &k);
- printf("%d\n", zbir(A, B, k));
- }
- // broj_na_deliteli_na_x(10, 1) --> broj_na_deliteli_na_x(10, 2) + 1
- // broj_na_deliteli_na_x(10, 2) --> broj_na_deliteli_na_x(10, 3) + 1
- // broj_na_deliteli_na_x(10, 3) --> broj_na_deliteli_na_x(10, 4) + 0
- // broj_na_deliteli_na_x(10, 4) --> broj_na_deliteli_na_x(10, 5) + 0
- // broj_na_deliteli_na_x(10, 5)....
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement