Advertisement
Josif_tepe

Untitled

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