Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- int proizvod(int);
- int prost(int);
- int main()
- {
- int a, b, broevi=0;
- scanf("%d%d", &a, &b);
- for(; a<=b; a++)
- {
- if(prost(a-proizvod(a)))
- {
- printf("%d\n", a);
- broevi++;
- }
- }
- printf("Vkupno: %d", broevi);
- return 0;
- }
- int proizvod(int n)
- {
- if(n<10)
- return n;
- return n%10*proizvod(n/10);
- }
- int prost(int n)
- {
- if(n<4)
- return 1;
- if(n%2==0)
- return 0;
- int i;
- for(i=3; i*i<=n; i+=2)
- if(n%i==0)
- return 0;
- return 1;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement