Advertisement
MNikolovski

Испитни задачи-Разлика прост

Jan 18th, 2017
316
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.63 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int proizvod(int);
  5. int prost(int);
  6.  
  7. int main()
  8. {
  9.     int a, b, broevi=0;
  10.     scanf("%d%d", &a, &b);
  11.     for(; a<=b; a++)
  12.     {
  13.         if(prost(a-proizvod(a)))
  14.         {
  15.             printf("%d\n", a);
  16.             broevi++;
  17.         }
  18.     }
  19.     printf("Vkupno: %d", broevi);
  20.    
  21.     return 0;
  22. }
  23.  
  24. int proizvod(int n)
  25. {
  26.     if(n<10)
  27.         return n;
  28.     return n%10*proizvod(n/10);
  29. }
  30.  
  31. int prost(int n)
  32. {
  33.     if(n<4)
  34.         return 1;
  35.     if(n%2==0)
  36.         return 0;
  37.     int i;
  38.     for(i=3; i*i<=n; i+=2)
  39.         if(n%i==0)
  40.             return 0;
  41.     return 1;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement