Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h> //standard input/output
- #include <stdlib.h> // standard library, malloc..
- int max(int a, int b) {
- if(a < b) return b;
- return a;
- }
- int main() {
- int A, B;
- scanf("%d%d", &A , &B);
- int k;
- scanf("%d", &k);
- int zbir = 0;
- for(int broj = A; broj <= B; broj++) { // za site broevi od A do B
- int deliteli_na_ovoj_broj = 0;
- int dali_e_k_deliv = 1;
- for(int deliteli = 1; deliteli <= broj; deliteli++) {
- if(broj % deliteli == 0) { // i e delitel na broj
- deliteli_na_ovoj_broj += 1;
- }
- }
- for(int n = max(broj - k, 1); n <= broj - 1; n++) { // za sekoj brojac n, taka sto n zapocnuva od n - k, i odi do n - 1
- int broj_na_deliteli = 0;
- for(int deliteli = 1; deliteli <= n; deliteli++) {
- if(n % deliteli == 0) {
- broj_na_deliteli += 1;
- }
- }
- if(deliteli_na_ovoj_broj <= broj_na_deliteli) {
- dali_e_k_deliv = 0;
- break;
- }
- }
- if(dali_e_k_deliv == 1) {
- printf("%d\n", broj);
- zbir += broj;
- }
- }
- printf("%d\n", zbir);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment